Sounds like they drained the radiator and block, but didn't remove and drain/clean your expansion tank.

Bottom line - they didn't do a complete job.

Take it back.