yup, they should. I couldn't send the messages as well and thought my mobile had some issues and tried rebooting it