Yep...a good reason to QT right off the bat. It's more of a P.I.T.A NOT to QT then it is to do it. When I got my coral beauty he was fine in QT for a week then during the second week got ick really bad and I hypo'd him. I'm pretty sure he had velvet too but all is well now.
Hopefully it works out for you and it's not ich, but really.....with all the money that is spent on our displays, not to mention the health of your fish, it's silly not to.