what is it you are trying to send?
were you ever able to send that type of message with the phone you currently have?
for some reason when you esn change from a non mms phone to an mms phone the billing system does not always add the PICTURE MESSAGING option. most likely you will need to call CS and ask them to check that and refresh the account, if it is picture messages that you are having problems with.