Well so far I can't find an explantion. I've compared the compilation reports for both devices and the only thing I see is that when compiling for the 7128, the following message is printed twice:
Info: Promoted pin-driven signal(s) to global signal
Info: Promoted clock signal driven by pin "Init" to global clock signal
Info: Promoted clock signal driven by pin "CA" to global clock signal
whereas for the 7160 it is only printed once.
A mystery indeed. I wouldn't necessarily say the difference in macrocells is confirmation of a problem but the fact you say one works and the other doesn't is.
Jake