I had a problem with this when I first started. To fix it, I just had to submit a scan of my ID to customer support to prove it was a real one. It will almost definitely be for that reason.
There used to be a specific page of the battlenet website to do that, but I have no idea where that is now, sorry.