Just got a response from Google on this:
Hi Jay,
Thank you for your reply. As we mentioned in our previous email, Google can reinstate this webpage into our web search results upon receipt of a counter notification pursuant to sections 512(g)(2) and 3) of the DMCA. For more information about the requirements of a counter notification, and a link to a sample counter notification, see
http://google.com/dmca.html
Please be assured that this complaint affects only
www.jays-xxx-links.com/paris_hilton_sex_video/. The ranking or indexing of other pages from your site will not be affected.
Regards,
The Google Team