No idea why others couldn't do it (would be good to know why exactly).
All I can say is I managed to open one during my first visit, in 45 mins more or less.
Only tricky part was the proof of residency (utility bills are in the name of my landlords), but they finally accepted a simple "recibo de...