did you also take out the sim card when you took the battery out?
make sure 2g is off
did you also do the update to jelly bean?
log into self serve as well and make sure your sim card # matches your account.
if you have another koodo phone with the same sim card, then try it in that phone too.