No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
The general advice seems to be to make sure you name and address is spelled exactly like it is on your CRA's. If it still doesn't work, try an old address.
But I never thought about the possibility that you could be opted out.