I ran a test via Authorize.Net and the charge went through but on the client side it says "The authenticity of the gateway response could not be verified" and does not accept the order. Any idea why?
OK so it turns out that somehow that the sequences went out of wack. I imported some orders from another Magento site but when I looked in the table sequence_order_1 the numbers started changing for some weird reason. I set them back to a proper order and it fixed my issue.