@ Kitty - I've had a similar experience except it looked a bit like a very large wolf. Like the size of a dire wolf.
I don't really know if paranormal is the right word for it, but whatever it is I've had no way of explaining shadows.