El problema es que falta agregar otro parámetro en el web.xml
<context-param>
<param-name>org.icefaces.ace.gmapKey</param-name>
<param-value>KEY</param-value>
</context-param>
<context-param>
<param-name>com.icesoft.faces.gmapKey</param-name>
<param-value>
KEY
</param-value>
</context-param>