How to unlock moblie phone?

Question

I bought a used cell phone from someone in the paper , and when i put my ATT sims card in it it locked? I called ATT and they could not help me , they gave me new sims card and nothing changed , Its still locked it says emer, calls only. this phone is a nice phone and has mp3 and all, its a samusung.