How long would you wait...

The only time it happened to me it was over an hour and I went to the receptionist and said I was leaving soon, she apologized and I got in shortly after that. I think it's best to give them a chance and not just leave, otherwise you consume more of your time coming back again. I don't think they do it on purpose but it does make you feel abused.