Finally got the printer to work with this distro. The catch is, I use a wireless print server with just the printer (an old LJ6P) connected to it. It's not directly wired to any machine, so I was struggling to work out how to set up the printer. Everything I tried in the tool in Kubuntu resulted in CUPS stopping and having to be restarted. Finally, after many google searches I found out the three things I needed to know:

1) Use CUPS itself via a browser.
2) Set it as an LDP printer.
3) Even though Windows refers to the port as P1, for Linux it's /L1

Remind me again why Linux is so good...