Its normal if you have a check engine light that been recently cleared. the plug in test knows this and wont allow the test. this is to prevent people from clearing coded right before registration to pass the test, while they haven't done the repairs. Happened with my daughters 2004 accord.
they will no longer do the treadmill tests.... its plug in or nothing.
since you just basically reset the computer the tests recognizes this and spits it back out...
you can always buy a temp permit
https://www.dmv.virginia.gov/vehicles/registration/temp-permit