He may have been ousted from PayPal, but that didn't change the fact that he was a primary share-holder and made hundreds of millions of dollars when it was sold out. Besides the money it also opened up the door for him to move on to bigger and better things. I doubt there are may people aside from Elon Musk who would consider that "failure".