mine kind of went like that too (albeit not quite so expensively), must be an age thing, although apparently not in your case if they were recently overhauled.
Turned out i lost a pad at the back, so new piston, new seal kit, new discs, new pads, new shims and then two new brake hoses up front...