Просто ради информации: кроме жалоб в вк, есть довольно много жалоб в твиттере на аналогичную проблему, от людей из разных стран. У всех внезапно в один день почта заглючила и файервол?
Поэтому лично я думаю, что скорее всего сбой все-таки на стороне пэйпала.
Все верно, вряд ли у всех дружно все настройки почты изменились. Но пейпал все равно упорно стоит на своем - у нас все работает и точка