I got this sms a few minutes ago:

"hello we have important voice message for you call this number now to hear it 0034518441516"

I'm on a vodafone account plan.

Does anyone know what this scam is about and how it works?

I'm not going to call from mobile and find out because they will just spam harder next time ; ).