It possible that they could have broken it and just replaced it without saying anything, but they were working on the starter, so I'm not sure how that could have happened. I would just take it back into them and ask, if they weren't four hours away.
I haven't scanned for codes, I don't own any...