Comment 28 for bug 1065157

I found a fix!! Hopefully this applies to OP's problem as well.
http://ubuntuforums.org/archive/index.php/t-1321032.html

Pavol's dmesg logs show that the computer has an i8042 chipset.
My computer also has the i8042 chipset, and after following the directions in the above URL, I went from having 0% success with reconnects and *occasional* success after logging out/in.

The above fix is allowing bluetooth and USB input devices to reconnect after resume every time I have tested it.

I hope that helps with Pavols problem, and turning this into a fixed problem for everybody else.