06-06-2016 11:56 PM
All you can do is phone customer support and explain that you have had no contact for five years, but it's very hard to get a restriction lifted. Some sellers have told us that eBay won't even discuss it.
As to how you became linked, if your partner had the same postal address or used the same compuer / IP number as you this would be the reason.