check if your message center number is correct.
Ask qtel for your message center number for postpaid or hala, whichever you have (in messages->options->settings or some logical menu like that)

it's most likely not a simcard virus!