Actually my site is experiencing same problem...it's been three days and still note indexed~~ Crossing my fingers
Yes.. create a sitemap and validate it using google webmaster tool. you can also create sitemap using www.xml-sitemaps.com and upload it your server.
Yes, I have such problem too, my site was not indexed yet. There are more than 30 links on it in the internet, sitemap was successfuly loaded to Google, it was registered in lots of directories, but only 3 pages out of 200k were indexed, that's really strange.