Hi Matt,
I have also just installed subscribe2 but on 2.6 installation. I am getting the same problem with a “Sorry, there seems to be an error on the server. Please try again later.” error message.
I am able to send emails from my website as I have mailpress which can send emails out. I have not create the page in the setup so if this may be the cause of teh issue i can create it, but please let me know how to get this working.