If I understand correctly, no stalking can occur until you are told not to contact someone. At least that is a necessary element of the crime of cyber-stalking.

Hence, you are always entitled to one message to an unknown person. If you are told not to message, but disobey, then you are in the stalking realm.