Somebody looked at that whole set of predictions: http://marginalrevolution.com/marginalrevolution/2010/12/pau...
It seems a reasonable record for a set of predictions that where "the point was to be fun and provocative", as the article you link explains.
If we were debating pure macro economics, even just pure economics, I might give Krugman's opinions a lot more weight but he's repeatedly proven to not only generate controversy for page views, but also to make off the cuff predictions about things he doesn't know about (while still throwing his full academic weight behind said predictions).
If he'd said that in 1985, we might have forgiven slash continued to listen to the man.
[1] http://web.archive.org/web/19980610100009/www.redherring.com...
For non-econ-related issues, not so much. This quote from 1985:
"The growth of the Internet will slow drastically, as the flaw in 'Metcalfe's law'–which states that the number of potential connections in a network is proportional to the square of the number of participants–becomes apparent: most people have nothing to say to each other! By 2005 or so, it will become clear that the Internet's impact on the economy has been no greater than the fax machine's." [0]
[0] http://www.businessinsider.com/paul-krugman-responds-to-inte...