This is not unusual, but so long as you know that you logged in at the time in question then it is OK. Are you sure that the advice you receive is not really saying the log in is from somewhere other than where you live. This happens, and it is due to the route taken by messages being different which is picked up by ebay.
If you regularly clear your records, this might also be why your device is not
recognised.
