This does not make sense. How can they bleed a mechanical system?

Whatever.

If you had the brakes worked on and two days later they performed badly again, I'd bring it back to the LBS if you haven't tried to mess with them since you brought it home after the work was completed. You paid for working brakes, you should have working brakes.