@jeffmillies only thing i can think of is when the sandbox was initially created they only enabled the Admin users. On refreshes, you have the option to specify if all users get access or only those with the Administrator role.