I have just resolved the same problem, using Google SMS on my phone after porting my old number successfully. Clear the entire history/cache/memory (however named in your particular phone and SMS app) so that all "footprints" of the previous SIM Card...
