On a different instagram account (that I still have access to), if I change the number on it - the other phone (not verizon) receives the verification code.  My phone does not, which is why it leads me to believe it is something with my phone.  I am unable to login without the code to my phone (cannot use facebook or email).