I'm having the same, annoying issues.
I'll hold my phone horizonally (and the menus turn the correct way) and start recording a video, and about a quarter of the time, the video on the PC comes out vertical (which looks ridiculous and very unusual).
Similar thing for photos, but even more often than that. About half the photos I take, when I e-mail them to myself, need rotating (which can't be done in mail applications, you have to save them then rotate them). VERY frustrating.
Didn't happen with photos taken on my 3G. It always knew whether they were vertical or horizontal.