Mobile hotspot working but no data with lollipop 5.1
Turns out Ultra does not allow data sharing and they block it.  Too bad they don't mention this in any of their brochures.

The work around might be to set up a local vpn network and then bridge to Ultra with something like open garden.