I would not say its too hard to get indexed. I started a small gaming forum late last month and i did no SEO work on it and it's PR1.
I think you are right.Something problem with crawling.But i can't find out what is the problem.Anyone here can help?
Should require patience, hard work and do not forget to always give your Link Popularity on the site.
Did you check your Robots.txt file? If you are using wordpress, make sure you have set the option for search bots to find your site.