Okay, I picked up Gauntlet: Dark Legacy for the PS2 used. I boot it up and when it starts to load, I get this screen...

at which point I can't do anything.
I tried searching the web with no luck.
So some more info: The disc is one of the infamous "blue bottom" ones, but I tested out another blue bottomed disc (Rez) without issue. I tried taking out all memory cards (1st and 3rd party), controllers, cleaning the disc, turning on Diagnostic mode, cleaning the inside with compressed air and doing "lens adjustments", all to no avail. All other discs (DVD games, DVD movies, PS1 games) work fine. As a matter of fact, this disc shows up in the browser and boots with no issue - until I get to that screen.
[EDIT MORE INFO: PS2 not modded, game appears to be a legit copy)
Any ideas?