Outage nearly over, PayPal says PayPal said late Tuesday that it has fixed a software glitch that locked some of its customers out of their accounts and crippled eBay users #39; ability to complete online transactions.