What's the tld? (.us .eu ...etc)
For some country code tlds you can't use private whois protection. EX: .us domians.
But they don't monitor and check every domain. Maybe your domain has been reported.