Thank you for your suggestions and pointers for debugging icedove. I did
sudo aptitude update sudo aptitude install gdb icedove-dbg strace The following NEW packages will be installed: icedove-dbg libnss3{ab} libvpx1{a} The following packages will be upgraded: icedove{b} 1 packages upgraded, 3 newly installed, 0 to remove and 4 not upgraded. Need to get 145 MB of archives. After unpacking 347 MB will be used. The following packages have unmet dependencies: icedove: Depends: libcairo2 (>= 1.10.2-2~) but 1.8.10-6 is installed. Depends: libpixman-1-0 (>= 0.18.0) but 0.16.4-1 is installed. Depends: libsqlite3-0 (>= 3.7.4) but 3.7.3-1 is installed. libnss3: Conflicts: libnss3-1d (< 2:3.13.4-2) but 3.12.8-1+squeeze5 is installed. The following actions will resolve these dependencies: Remove the following packages: 1) icedove Keep the following packages at their current version: 2) icedove-dbg [Not Installed] 3) libnss3 [Not Installed] Leave the following dependencies unresolved: 4) enigmail recommends icedove | iceape Accept this solution? [Y/n/q/?] The following packages will be REMOVED: icedove{a} 0 packages upgraded, 0 newly installed, 1 to remove and 4 not upgraded. Need to get 0 B of archives. After unpacking 41.7 MB will be freed. Do you want to continue? [Y/n/?] (Reading database ... 266950 files and directories currently installed.) Removing icedove ... Processing triggers for gnome-menus ... Processing triggers for desktop-file-utils ... Processing triggers for man-db ... Processing triggers for menu ... Processing triggers for hicolor-icon-theme ... Current status: 4 updates [-1]. > sudo aptitude install gdb icedove-dbg strace The following NEW packages will be installed: icedove{ab} icedove-dbg libnss3{ab} libvpx1{a} 0 packages upgraded, 4 newly installed, 0 to remove and 4 not upgraded. Need to get 145 MB of archives. After unpacking 389 MB will be used. The following packages have unmet dependencies: icedove: Depends: libcairo2 (>= 1.10.2-2~) but 1.8.10-6 is installed. Depends: libpixman-1-0 (>= 0.18.0) but 0.16.4-1 is installed. Depends: libsqlite3-0 (>= 3.7.4) but 3.7.3-1 is installed. libnss3: Conflicts: libnss3-1d (< 2:3.13.4-2) but 3.12.8-1+squeeze5 is installed. The following actions will resolve these dependencies: Keep the following packages at their current version: 1) icedove [Not Installed] 2) icedove-dbg [Not Installed] 3) libnss3 [Not Installed] and now it seems that neither icedove nor icedove-dbg is installable. Because I need to use email, I have downloaded Thunderbird 15.0.1 and it seems to be working.