i did receive same msg, but i try with STOP command 1st, and i get this message.

RM0.00: Key in STOP ALL to cancel all service. Key in OUT to cancel promotion msg.You currently subscribed to the following service. No services subscribed.

Then i reply OUT to 36558.  it showed this message. hope i didn't receive such SMS again for ever and ever..

RM0.00 Your request has been processed. You will not receive future promotional messages from 36558. Thank you