Android - How to unlink contacts?

This isn't actually a linked contact unless the contact you added it to is from a social network. That's why the unlinking won't work.

Go to edit the number, select the entire number and copy it, then delete it from the wrong contact, go back, add a new contact, long-press the phone no. field and select paste. Or you can use pen and paper too if you prefer.