Is this Ubuntu? I suspect that the software center is expecting your sudo (user) password, not the root password.
I get a similar thing with Mint. If I su to root, I can start Synaptic from the command line, but, if I start it from the GUI interface as user, it wants the sudo password.
Last edited by frankbell; 04-03-2015 at 08:23 PM.