Just for the record, I’ve spent like the last two hours of my life checking why Kubuntu would not hibernate properly.
After checking that the conditions explained here matched, and increasing my swap memory to at least the size of the system memory (I just upgraded the hardware after setting the swap partition), I finally found the solution in http://askubuntu.com/.
Thanks, askubuntu!