Did the LBS that installed the headset actually install the fork and "button up" everything or did you just have them install the cups and crown race and you planned to complete the installation yourself? If the former, then, yes, they certainly should have noticed and mentioned the problem.
I'm happy to hear the problem is just with a minor part, not something as fundamental as the steerer tube. Should be easy to resolve.