There's been problems recently with Okular and printing with CUPS. I found a working solution for me right here. (thanks to Brandybuck from KDE)
My scenario:

• Freebsd 8.0-release machine running kde 4.3.4 and cups (this is where I print from)

• Mac OS X 10.4 CUPS printing server (this is where my printer is, this could be any other machine running BSD or Linux with a working printer in CUPS - shared)

 
Quick workaround:
THINK BEFORE PASTING THOSE COMMANDS!
mv /usr/bin/lp /usr/bin/lp.orig
mv /usr/bin/lpr /usr/bin/lpr.orig
mv /usr/bin/lpq /usr/bin/lpq.orig
mv /usr/bin/lprm /usr/bin/lprm.orig

/usr/local/etc/rc.d/cupsd restart

I hope this helps anyone with the same problem, this problem ate one hour of my time before an exam >:O