Wish I had seen this sooner and would have saved you a lot of trouble. There is a transmission lock-out that only lets the starter crank the engine when the auto trans gear lever is Park (or maybe N). Opening and closing (probably slamming it) juggles the switch just enough to start. Try moving the gear selector lever when it won't start... just push it forward and backward a few times.