It seems some of those routers are indeed SIM locked. Mine didn't work with a Telkom SIM when I tried it the first time.
However.
Using my l33t hax0r skillz I found a procedure to unlock it:
* Visit the hotspot page (usually my.hotspot) and append /hidden to the URL. Check the menu. There...