This site may be hacked. (really annoying)

ok we are getting this error for on of my clients..

no idea what might have caused this.

we did the site up on domain.com and when we were happy we moved it to .co.uk.. and suddenly this issue showed up.

need to convince the client its not us.. (hoping its not us) what can i do.. and has this happened to any other peers here?