Well, the weird thing is I do have a new number. This number has never been associated with an iPhone. I just texted my Dad and asked him to turn off iMessage on his iPhone 5 and now he can text me. Do iOS users really have to disable that feature in order to text non-iPhone users? Seems odd to me..
i'll bet he's trying to send to your email address