It may just be Virginia. They are very bad at allowing credit for tax paid to other states.

At least your client got a notice. Sometimes I don't find out that the credit was not allowed until a year later.

I think VA doesn't look at the attachments. Sometimes I have had to send them 2 or 3times.