I had this happen to me, and I was only able to receive texts on my new S4 after disabling iMessage on my old iPhone and iPad.