FIX
OK, here's the fix:
Click on the Modules link in the left navigation, and then select Firewall. Once in there, click the 'Edit' button, and then click the Activate button. Follow the prompts, and all should be rectified. This assumes that you have not changed the default Plesk...