Welcome to the Q&A Forum

You could do a search using site:domain.com and see what (if any) pages Google has indexed for the site; if there are none, that is a bad sign. You could also put the domain's URL in Open Site Explorer and take a quick look at the types of links the site has. (I myself have the Moz toolbar installed in my browser so when I go to a site I can quickly get an idea of its authority.)

Hi CosminC, As Linda said, new sitemap + Fetch as Google in WMT. Once you "fetch" it, refresh the page and there should be a new button available Submit to Index. Click this button and choose - Crawl this URL and its direct links.This will effectively ask google crawler to visit and re-crawl your whole site and although Google doesn't guarantee anything, the crawler would normally re-crawl the site in the next few days.