Ok here's the answer to this:
When ICE is installed, say version 3.5.0, to
${ICEDIR}
you have the following directories:
for VS 2010:
${ICEDIR}/lib
for VS 2010 x64:
${ICEDIR}/lib/x64
for VS 2012:
${ICEDIR}/lib/vc110
for VS 2012 x64:
${ICEDIR}/lib/vc110/x64
In your case you likely added the wrong library path