Over-tightened skewers can compress the cones in hubs. One should optimally allow for this compression and leave cones a little one the “loose” side. Also, really sticky grease or an over abundance can initially limit the spin.
In either case, it suggests an inexperienced mechanic.