iPhone still linked to old Apple ID

Hello,

I had an iPhone 4S which I sold to one of my friends, apparently the iPhone was linked to my Apple ID through "Find my iPhone".

A few days ago my friend upgraded to iOS7.02 and when the phone booted we see on the screen the following message:

"This iPhone is currently linked to an Apple ID (s*****@w*****.com). Sign in with the Apple ID that was used to set up this iPhone"

Unfortunately this is a very old account which I don't use anymore and don't know the password for that account, but when I signed in to

http://www.icloud.com/find with my new Apple ID. I saw the iphone 4S under that accout and followed the manual to remove it so it

won't be linked to my account.

I have been waiting and also tried to restore the iPhone, still it asks for the old Apple ID...

What I can do to remove it and restore the iPhone?

Thank you in advanced.

Sharon

<Email Edited by Host>