Solved.....sorta...
Switching from a 4S to Note 3
What worked: Had to completely wipe my 4s and reboot Note 3
Very wierd : Moved my number from 4S to Note 3. New SIM card inserted in note 3. Att registered new phone and sim card. From that point on, everything should have been straight forward...