Forum Moderators: open
The problem is that I was given an IP that was previously designated to other domain - for the first month Google even thought that my domain is the previous one and in search results for my domain name it showed the link to the previous domain with the title of my site (even cache page was mine).
After June crawle - the situation has changed. It shows the link to me and my title when i search for the name of the domain that used my IP before me. When I search for my domain it shows only the first page. I have about 30+ pages and all of them were spidered 2 times.
DNS changes are often a problem with search engines, as they tend to cache DNS for much longer than browsers.
From your description, it sounds as though you just need to wait for one more update. See Google Update History [webmasterworld.com] to get an idea of then that might be.