Thanks for helping. I have contacted PayPal and they are working on it. Apparently there is something wrong with one of their servers causing my sandbox seller account to not allow payments to come through from any sandbox buyer accounts. They tested it with multiple buyer accounts and same issue.
PayPal merchant support had to open a ticket. I will post back the results when they get back to me.