As it turns out, this is a duplicate of 564941. A workaround for the latter has been described in the README.Debian of kdebase-workspace 4:4.4.5-6. Hence I'll mark this bug as 'done'.