Ha ha ... I recently red an article about this issue -- when you have new website or you change the domain (like the www thing) -- it happens that google put higher priority to other "old" websites that are more "keyword relative" than your actual domain name. This thing is called "the directory effect". The only solution is to sit and wait .. and also "continue with the link building" to the new domain .. don't wait man! Time is money so .. keep on linking.. Cheers, Venetsian.