Accessing with a new device

I keep on getting the following message every time I log on to Ebay-

"A new device is using your account"

 

A "new device" is NOT using my account.

 

I simply use a VPN as most people do.