Things you should double check:
Battery connections. Some shops INSIST on disconnecting the battery when doing work. Not a bad practice, but if something did not get reconnected well enough, that could be it.
Ground cables. There are (3). One behind each headlight area to the fender (one...