No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
Yeah their 6 month rule is pretty precise. Wait 6 statement cuts or greater than 180 days. I've been using greater than 186 days to be safe. I am not sure if they go by statements or days.
Good luck, OP. It sounds as if the 6 month rule may be at play here, as others have mentioned. It may help as well to take a look at this current thread related to Capital One CLI:
http://ficoforums.myfico.com/t5/Credit-Cards/Capital-One-tightening-up/td-p/4885655