Hi. I also experienced this. I've waited in line for 2 hours only to found out that there were no stamps available; and the lady on the counter didn't informed us. She kept us waiting for nothing. That's why I hate waiting in line.
It's good to hear that we can now get stamps online. This is much better than wasting our time in lines. Anyway, is getting stamps online easy?