I've had this, eventually after blinking, flushing with solution and moving my eye around enough it came out. I assume you have been doing this. I have also had phantom contact sensation, sometimes a small injury may feel as if something is in your eye as deego said. It sounds like yours was real though. What was the actual solution?
As it turns out, I probably got the contact out initially while I was flushing it the first day. However, at the eye clinic they said they found an eyelash that got stuck way back behind my eye, and so they removed it. Apparently I managed to substitute the contact for an eyelash and that's what kept irritating my eye. So, it wasn't exactly phantom contact sensation...it was an eyelash that I thought was my contact.