What carrier SIM does your phone have?
What build do you have on your phone? (settings/about)
Did you buy your phone used? (to see if previous owner may have made changes)
Are you running a custom ROM? (custom anything?) Or are you fully stock?
Do you know if your bootloader is unlocked?
Have you ever performed a factory reset on your phone?