Sounds like a sticky piston in the caliper or something, did they replace the brake fluid on that service or bleed the brakes? Maybe an airlock in one caliper leading to a delayed reaction???
Ask Bigphil (the source of all Z knowledge), he will prob know.