I can never usually fly very well in my lucids either.

Once I spent an entire dream flying around Scandinavia (why Scandinavia I don't know) and the whole time I couldn't get above 2-3 feet off the ground!

Damn frustrating.

I have no explanations I'm afraid but at least you know you're not alone.