Domän straffad?

Hej!

Skaffade för ett tag sedan en domän som varit registrerad tidigare men som förföll precis efter årsskiftet. Jag har tänkt använda domänen till ett nytt affiliate-projekt. När jag anslöt domänen till Google webmaster tool fick jag ett meddelande från Google om onaturliga länkar på min sida, alltså länkar som antagligen funnits på den förra ägarens sida.

Jag har redan kommit en bra bit med att skapa nya min sida på domänen och har skickat in en begäran om omprövning till Google. Men det jag nu funderar på är om jag skulle göra bättre i att helt enkelt byta domän då jag upplever det väldigt svårt att få Google att ens indexera sidan. Kan det ha med varningen att göra?

Vad tror ni? Är det bäst att byta domän eller ska jag bara ha is i magen?

Tacksam för all hjälp!