Car won't start but everything else does
 

I literally just bought a 2006 Volkswagen Jetta 2.5 4dr Sedan. The car drives fantastic but twice in 2 days I've gotten into and it wont start. Everything else works (radio, windows, sun roof, etc) except it won't turn over. It does not make any odd noises and the battery is new. The 1st time it happened I put the car in neutral to back up to have it jumped and I tried starting it and it worked!
Today I went to lunch for work and 2 hours came back out to go home & it wouldnt start. I tried putting it in neutral, pushed it back & forth, and nothing. It finally started 25/30 minutes later?!?! Any suggestions or opinions please.