As far as I'm aware, the only permission needed to access Labs is "Labs Access" within Analytics tools in the Admin Console. If that's given and the user are still seeing access even after a couple of hours, I'd recommend that you reach out to Adobe Client Care for further guidance.