I would fold. I agree with you, it doesn't make sense but I've seen a lot of player shove ovp like that (I was on of them in CG about 3 years ago

). Even tho if it is highly possible that he holds AK, AQ...
Here is how I approach this spots in general : It is early in the match, if this guy is stupid you'll have plenty of other spots...