Why do I get the "wait" message ?

"You must wait until this user responds before you can message them again."
I get this message when I'm PMing someone I haven't ever sent to before, so how can I wait until they respond ?
Doesn't make sense.