Google can take a while to index new pages, especially if the site is not popular or important in Google's eyes. So give it at least a month to be sure.
Some things to check:
The page is not blocked by robots.txt or a noindex meta tag. Sorry, you said you already checked this...
- You have at least one link to the page. It must be a straightforward link with
<a href...
and not Javascript/Flash.
- Your server is not blocking any IPs. Perhaps Google visited too often and it got put on a blocklist?
To speed up crawling try these:
- Get more links to both the new page and your home page. If Google thinks the site is more important, you will be crawled more quickly.
- Update the site regularly (e.g. news on the home page).
- Sign up at Google Webmaster Tools and submit an XML sitemap with all your pages.
- Also in GWT there is an option to increase crawl speed. This is intended for large sites or when you've added a lot of new pages, so it may not make a difference.