Under Linux, things don't tend to just stop working... it is almost certainly due to your either a) installing a conflicting program, or b) partially upgrading your system such that some of your config files have been overwritten or returned to their default values.
Considering that you don't indicate which distribution you are using, it is hard to give much more in the way of advice; beyond simply reinstalling your printing system (eg. in Debian:
apt-get install cupsys foomatic*).
Regarding complexity, well, that is simply a matter of opinion... Stephenson has covered this quite well in
http://www.cryptonomicon.com/beginning.html.
Regards,
mj