Were using php 5.16, apache 2, mysql 5. I've been trying to get the server admin to upgrade these, but I don't think its coming from these settinngs. I went into the db and located the sequences or sessions table. What ever tracks the order number, changed a bunch of them from 5 to 18 (which is where the orders should have been at) and then did a couple test orders, seems to be working now.

I had deleted the first 8 orders before going live, so the order number was at 9 for our first order. Things look to be working fine, I will post if the problem comes back.