Receiving IMs from people not in my contacts list

[Shan123]

I have been receiving IMs from strange men wanting to 'chat' (or even have cyber sex!).

I have checked and double checked my privacy settings and it definitely says to receive IMs from contacts only.

Please urgently advise?