We fixed the problem Oz..

It was a completely stupid self-administered headache.. We had a 301 redirect rule sending it to some old page..
Thanks for trying to help, I think we're making a lot of great changes atm.. Have all the page in DIV's now, no tables as well.. Also validates XHTML, etc etc.. Not instated yet, but close.. Also added a bunch of nav pages to nofollow, I hope we see some positive results
The proper 301 redirecting and no IP's in google is the best though for sure lol
And hey man add me to ICQ, I wanna chat..
437201916