How to do no-fuss auto-routing with ground planes that works well:

There's a bunch of steps, but it will work a champ every time, because first routing power and ground ensures that when you flood it with power and ground planes, you'll have full connectivity. The only drawback is that you can get unnecessarily long traces and jumps to the other plane involving extra vias. On a 27 part board, I only spotted two jumps and one derp trace.

All of this is necessary because the auto-router doesn't know that the ground plane will magically disappear when you lay a trace across it.