If you don't need shipping/tax then yeah, setting "Skip Final Review" should eliminate the problem for you.
We have had a couple of other reports of this, but we are unable to reproduce it as well, so it's proving difficult to troubleshoot.
Do you have a copy of your site on a test server, or can you set one up so we can troubleshoot directly on a site where it's happening?