Called Sprint AGAIN and now she did say that they had short messages blocked. Finally got it up and running! Thanks everyone!