What gives!
Hold down on the power button on the top right of your phone for three seconds, power it off, and then turn it back on. If that doesn't work, then you might just need to wait a few minutes (or hours). Make sure your old phone is turned off.