More about the internet bar. The problem has more to do with the inexperience of the staff in dealing with foreigners than anything else. The trick is to find a helpful person who will allow you to help them run the data-entry on their computer for a minute (read -'let me see the screen'). I had no problem getting a net-card registered to me, once the 'foreign passport' tab was selected.
Not 100% successful, though. Tried helping some foreign friends do the same later, with the same helpful locals, but the computer system didn't like the info that time.