I checked with Payeezy and they told me that the payment page on their side was correct and that I should check that the Payment Page ID and Transaction Key are correctly setup on the plugin.
I went through them character by character (after copy/pasting and hand typing) and they appear to be correct in the plugin itself. But still no luck.
