Looks like a new package has been introduced in gutsy for building 32 bit apps on amd64 - adding the gcc-multilib package fixed my problem.
Looks like a new package has been introduced in gutsy for building 32 bit apps on amd64 - adding the gcc-multilib package fixed my problem.