Originally Posted by Moe Zhoost

It may be that the axle is not fully seated in the fork ends. Do this: With the bike on the ground, unclamp the front wheel quick release. Then reclamp it while pushing down a bit on fork. If the axle was not seated you should feel it fall into place. If this does not resolve the issue, take it back to the shop.

Also, and this is very important: The lever on the quick release is NOT like a wing nut, it is connected to a cam that adds tension to the spindle to hold the axle firmly in place. Avail yourself of the many videos on the internet that show proper use.