Thank you all. My shop seems to be working properly again.
There was an error in my Paypal information. Fixing the error did not solve the problem until I uninstalled the Paypal Module (again) and reinstalled it for the second time with the correct information.
Thank you, thank you, thank you.