https://bugs.freedesktop.org/show_bug.cgi?id=91993
--- Comment #20 from Roland Scheidegger sroland@vmware.com --- (In reply to Nicolai Hähnle from comment #16)
(Old versions of) AstroMenace use glTexStorage2D to create a texture with an incomplete mipmap pyramid (the 1x1 level is missing). This pyramid is not honored by the state tracker's implementation of glGenerateMipmap, which results in various broken textures.
Hmm I totally missed this when I fixed pretty much the same bug in mesa core mipgen code. I guess it's a real pity there's no piglit test for this...