You should never ever have to get out and push in the back...that sounds to me as if it is a mechanical problem and the dealer is dead wrong. As to the latch, I can offer nothing as I've never had a problem...are you pulling down on it slightly?

If you have access to carfax or equivalent, I'd do a history on this car to see if anything has ever been reported.