AdSense Problems

(I know I know, google probably has a page for this..)

Have you guys had issues with domains already being setup with adsense by the previous owner.. and now you are out of luck because of it? I guess my Google-Fu sucks today cause I can’t really find anything that relates to my situation.

Basically I submitted my domain for adsense and received a mail saying we appreciate your application however you have already been approved using a different account. One way or the other I managed to find out it was registered in
/* */
which according to the password reset page is registered to a user in afganistan.

How do I prove ownership of the domain to Google and setup a new adsense account for it?