your imei is blacklisted, or perhaps melted.
check your imei is good (*#06#)
call customer care of your carrier.
I suppose its legally purchased.