This is strange.
So when you're holding the phone with the sleep/wake button pointing skywards, and then tilt the phone to the right, and take a picture, they appear upside down? If so, that is definitely the correct way to take landscape photos, so I would take it into your local store so somebody can have a look at the problem for you.