if you still have issues flying in northrend, go to K3. they have flying mounts you can "rent". talk to the person next to the flight master, i think. not epic speed though, so you'll be flying slow until you get cold weather flying. oh... and it only works in stormpeaks, so i suggest you get your sons of hodir rep going. first quest... "they took our men" leads you all the way through to neutral with sons of hodir.

*also, when on these loaner mounts, do not log out while flying. when you log back in, you will be without a mount, and will fall, and will probably die. x5. this is only for the loaner mounts.