Matt Cutts on How Google Handles 404 & 410 Status Codes
So when you do serve a 410 status code on a page that really isn’t gone permanently, you haven’t killed that page off permanently. Googlebot will return the check and see if the page needs to be returned to the index.
Source: searchenginewatch.com