How many times has Paul the octopus been wrong?

For the 2010 FIFA World Cup, Paul predicted every match that he was presented with correctly.

However, he did predict incorrectly twice during the UEFA Euro 2008 tournament.