There are some attributes of the registrations in common which I don't want to divulge here, but am happy to do so by PM.
We've blocked Novice Members (new members) from starting Private Conversations.
We've blocked the fairly unique email domains they are using to register.
And we've put bitly.com in the spam phrases. (We don't allow the use of URL shorteners anyway).
Has anyone else experienced this problem?