I just tried to load alexandria in Allegro CL 8.2's mlisp, and it fails to define types with the correct names there. I'm attaching a patch that does two things:
* Make format-symbol accept a string designator (so we can use uninterned symbols for format strings, which yields the correct symbol names independent of case mode), and * use this in types.lisp to create the right type names.
I hope you like it (-:
Cheers,