I think this is related to the indexing of pages in the new search engine. We recently started testing a new search engine for VIPs and while the data of most shows, movies and episodes is already indexed, some people and lists might still not show up. You can switch to the old engine, if you want, in your settings:
You can read more about it here: Experimental Search Engine - Trakt / VIP Beta Features - Trakt Forums
And here is the page of the actor you were searching for: Tom Cruise - Trakt