Yes it could be a warped disc, even if it has recently been replaced. IIRC new discs have to be worn in gently (ie no heavy braking!!) otherwise the heat buildup can warp them. Try turning that wheel by hand when its off the ground, and see/feel if it binds in a certain place?