My sticks never come up as ICA - they either come up as BEE or BES.  BES works best, I usually expect them to stop working when they report as BEE, and when they do it's almost always cured by changing the USB port the hub is plugged in to.

Under Ubuntu 13.04 Server, the hubs worked best plugged in to the USB3 ports - under Windows best in USB2 ports.  Same hubs, same machine.

The staged underrun thing seems normal, I get that here too.  Mine usually ends up queuing 4 or 8.