Same thing happened to me when I switched to Windows Phone. I didn't realize it until my iPhone was long gone. I un-registered my iPhone on Apple's site and about a month later, iPhone users could text me again.