What's wrong with iPhone 4s?

Hi, i have purchased iphone 4s from ebay seller said it was factory unlocked. But when i received it there was verizon sim in it i have removed sim but it still said verizon and had signal (i'm outside us we don't have verizon) anyway when i insert my gsm sim card it has connection and it says verizon. It does;t give a *** if i insert my sim card or not it says VERIZON!
btw if it helps i live outside USA in eurepe REPUBLIC GEORGIA not state georgia lots of people use iPhones here without problem.
please all responds are welcome please help.

That phone is screwed up. Verizon is a CDMA carrier.