Thanks for coming back to us, as the Sim works in your previous phone it may be a issue with the new Nokia you purchased from eBay, are you able to try the Sim in any other handsets or any other Sim in the new Nokia?
Did you try restrating the phone before checking with the O2 SIM card? As sometimes it takes a restart for the SIM card to be picked up by the device itself.