I can only send texts to iPhone users/phones when I am at work, but not Galaxy users. Other than that it's fine.
Can you check the message, make sure it is not iMessage.