I had this problem on my Golf - the owner's handbook inside was lying against the latch mechanism preventing it from moving. Given that I treat the car quite despicably I levered it open with a big screwdriver leaving very few marks in the outside trim. I don't notice them now.
Good luck...
Peccavi, March 2009