Thanks for looking into this almost 10 year old bug :) Until this is fixed, we use a little trick to make apt-get recognize Synaptic's locks: http://forums.linuxmint.com/viewtopic.php?f=199&t=150313#p785785
Basically it makes Synaptic's pinning system-wide.