It sounds like what happens if the mechanic forgets to thread the pedal into the crankarm more than a few threads during assembly. You should bring this up with the shop. If just one or two threads were involved, they may be able to chase the threads with a tap and get you back into the action. If not, I know I would replace the crankarm no questions asked in hopes of making amends with the customer.