Was it ever there? I thought he always said that the paper was done on his personal time and not related to his HP research. I read his Bio there Sunday/Monday and dont remember seeing it. Not to mention it was still being peer-reviewed when it was leaked.

He posted something saying that it wasn't meant to be released yet. He had sent it to some experts on August 6th and it made its way into the wild on August 8th. He posted what he said was an "updated" draft. It was there this morning but is no longer.

It wasn't there when the the paper first went public, however it was there this morning.

It was there, mentioned that he didn't intend for it to be released so early. However, a final draft is in progress, should be done in a few days.

Yes it was there, including an official copy which he updated yesterday.

You can find revised versions at: http://www.hpl.hp.com/personal/Vinay_Deolalikar/Papers/ It is being revised frequently.