https://cl.ly/0a2C3d432i1W
https://support.twitter.com/articles/14606
It does say If you are sending Direct Messages to accounts that do not follow you, you may need to verify your phone number. and I did verify my phone number - still nothing.
[1] https://twitter.com/settings/security