What about the brake hose itself?

That can cause the same symptoms as a sticking caliper, but only sometimes shows itself when compressing...