If you're doing lots of remove, clean, purge etc., it's sometimes easier to use cleaN900.
When I had those problems with Samba before, FAM would install other s/w but say it hadn't - bringing up a yellow error msg. The work around to this was click on Clean Cache in FAM then do killall hildon-desktop; not beautiful but fumctional!

It seems that although dkpg and apt show that a problem exists, it also appears that errors aren't derived from either of these in themselves... have you ascertained where the problem lies?