I had the same problem with Ubuntu 9.04.
Manually creating the directory
/var/lib/gconf/default/ fixed my problem.
I figured this out by looking at the error message that Synaptic displayed on...