PayPal Getting Back to Normal after Outage PayPal began getting back to normal Tuesday afternoon and improved significantly on Wednesday after a 4-day intermittent problem left many users unable to access their accounts.