What we did already:
Upgraded to the newest version.
Deleted the PayPal adaptive payments plugin and re-installed it.
Changed the API credentials to our new shop link
Our host says the IPN is being answered with a 301.
Could this be because we parked the domain and somewhere in the backup is still pointing to our old shop?