Try to get about 10 posts under your belt then send a PM. Might just need a certain level of post counts before it recognizes your not a bot.
Or, does a large no. of PMs make the system suspect that
you are a bot or a spammer?

I have never had this happen - but don't send many PMs. Have also googled from both Health and Government addresses, and never got this.
Diane