Honda drain plugs are notoriously famous for stripping if too much torque is applied. That, and the fact the aluminum crush washers needed for a good seal aren't available at most auto parts stores almost guarantees an eventual problem with the drain plugs.
If they couldn't get a good seal with the proper amount of torque, maybe they used RTV to try and get a seal. Or maybe they put too much torque on it, and stripped it, then tried threadlocker to keep it in place. Another thing to watch out for is an oversized drain plug put in by the shop if the original partially strips the hole (not a good long term solution).
I agree with the take it back folks above. If that isn't an option, be prepared to either repair the drain hole, or replace the pan. My neighbor paid $400 for a bad replacement job from Pep Boys for his Civic, so I like the repair idea better. Then again, there may be nothing wrong.