When we called support (about 8 hours after my post above), support acknowledged that there was a problem and that they were getting many calls about an “Outlook” problem, and that it was being worked on. Sunrise/UPC refuse to put anything on their website about such major problems and instead just let their call center take a lot of calls.
The POP3 mailbox problem was resolved sometime last night.