The recent updates to the kde in debian-testing seem to have broken the behaviour of konqueror when browsing samba file shares. Previously, konqueror would prompt for a username and password, and supply those credentials to the server. Now, the only credentials that get passed to the server are those set in the KDE Control Center, Local Network Browsing module.