I have similar problems, this time with fresh install. Strange this is that c-icap binds only to IPv6 socket:
netstat -na | grep 1344
tcp6 0 0 *.1344 . LISTEN
Is it the same on every installation? Can I enforce to bind it to ipv4? Same problem here - squid is unable to communicate with icap.