Starting from emacs -q,
M-: (require 'a2ps)
gets an error
Required feature `a2ps' was not provided
I see a2ps.el has
(provide 'a2ps-mode)
Usually that should match the filename (not the mode name or whatever),
so
(provide 'a2ps)