This is not an issue i have encountered before.
It may be that the host has a limit on the number of email that can be sent in a given time period.
It could also be that sending the same test message over and over to the same address has triggered the spam complaint.
You should ask the host for clarification on what specifically triggered the spam complaint.