"Hard routing constraints could not be satisfied"?

I recently made a small change to a design of mine and the fitter failed with an error I've never seen before: Error: Hard routing constraints for signal ddr_pll_cycloneii:pll|altpll:altpll_com...