Has the old IP address and DNS been deleted?
Can you provide a bit more information please? Is the site being crawled by any search bots? Check the reports/recent hits file. Is your sitemap downloadable in Google Webmaster Tools? If so, when was it last downloaded/crawled?
Without knowing a few of those things above its difficult to say, but check the following also:
- If you had previously specified geographic targeting in google webmaster tools, make sure that the new IP address resolves to the same geographic zone.
- Check in Google Webmaster Tools whether you specified "www" in front of your domain name, and check the rewrite rules in .htaccess or your server config files. If you have the Pathauto/Nodewords modules installed, start by checking the canonical URLs in your page source code, checking that they match against the sitemap.
In response to your other questions:
navigate to [ YOURDOMAIN*/admin/reports/hits ] when logged into drupal. Here you will see recent hits. Clicking on each one will show you the date, time and page that was visited and importantly the IP address. You can then check these using an IP lookup service. Normally googles crawler starts with an IP of [ 66...* ].
when search engines look up a website, they look up the IP address first. Check the old IP address, if you still have it, using a tool such as ip-lookup which is a web page where you can check where an IP address resolves to.
When you open your GWT account you can tell google to return your site without the www, but this isn't likely to be the problem.
You'll see from the recent hits report whether google has crawled your site, this in turn tells you whether it is likely to be available yet in Google Webmaster Tools. You should follow the setup instructions google provides to open a GWT account, its straightforward.
you haven't changed the .htaccess file which in most cases is fine. However, depending on you system setup you may need to. From what you've said I expect its a basic setup without any additional server rules such as caching and rewrites. By the way, if you want to provide your web site address I'll look into it for Ya!