I could be wrong or missing something but I agree with the garage - air in the clutch line would make it more difficult to disengage rather than make it disengage by itself.

Does seem a funny coincidence though.