ive called att about the same thing... it is obvious that it is VERIZON because they cannot recieve them. its something on their network and they need to fix it. all you can do is send and hope they get it.
at least thats what the att rep said to me... good luck. and post back if you find a solution =)