What is the fluid level/condition like?
seems strange that a new pad is not biting. I would too have said seized piston if you hadn't already said its not the problem. Did you put a pad on each side? 
Maybe the disc has worn thinner, but I wouldn't have thought so (and new pads would still grip better than your old ones.) There's no blockage/air/ kink in the pipes?