Hi Bellini,
I guess my US Geography is not so good lol 
Let me clarify I was just using US states in the hope that it would be easier for people to understand my issue of the orders that go wrong seem to be when a customer is in some state but our website changes their state to a specific state, and this happens several time from customers around the country but their state is put to this specific state. Ive done it myself with my own orders, checked out with one state, and then my state shows as another state in the back office.When orders go wrong ive noticed this is quite frequently one of the traits of the order that went wrong.
We dont use express checkout buttons and its turned off in the module so im not too sure why it would be using the express checkout url.
As of now we have 12 orders in a row successfully and then the 13th order (had to be 13 lol) was broken again (order went through but no status or products attached to the order)
Im pretty sure our developer is about to throw in the towel, we're all out of ideas.