I am having stubborn problems with "removing 4.6.5 packages" so that I could upgrade to 4.8.3.
What I've done some far (in Synaptic):
1. Went to Settings > Repositories ... and for all repos listed, I edited the Section(s) so that "kde4" became "kde"
2. Clicked Reload
3. Clicked Mark All Upgrades > Mark... and then the message "E: Error, pkgProblemResolver::Resolve generated breaks, this may be caused by held packages" appears
4. When I click Apply, then the message "Could not apply changes! Fix broken packages first." appears
5. Clicked Edit > Unmark All
6. Clicked Settings > Preferences... and on the Files tab, clicked the "Delete Cached Package Files" button, then clicked OK
7. Clicked Edit > Fix Broken Packages
8. Clicked Reload again
9. Clicked Mark All Upgrades > Mark... and again the message "E: Error, pkgProblemResolver::Resolve generated breaks, this may be caused by held packages" appears
10. Opened a terminal window and logged in as root
11. The result of the command apt-get dist-upgrade shows the following packages with unmet dependencies:
kde-runtime-nepomuk: Obsoletes: kdebase4-runtime
kdelibs: Obsoletes: kdelibs4 (<= 4.6.5)
12. Went back to Synaptic and searched for kdebase4-runtime (two results found: kdebase4-runtime and kdebase4-runtime-help)
13. Right-clicked on kdebase4-runtime and clicked Mark for Removal > Mark
14. Searched for kdelibs4
15. Two results found: kdelibs4 and kdelibs4-help. kdelibs4 was already marked for removal
16. Clicked Apply... but then the message "Could not apply changes! Fix broken packages first." appears again
17. When I click Edit >Fix Broken Packages, this message appears:
E: Error, pkgProblemResolver::Resolve generated breaks, this may be caused by held packages
E: Error, pkgProblemResolver::Resolve generated breaks, this may be caused by held packages
E: Unable to correct dependencies
E: Error, pkgProblemResolver::Resolve generated breaks, this may be caused by held packages
E: Unable to correct dependencies
18. At this point, all I think I could do is Edit > Unmark All again and exit Synaptic
Looks like I can't remove some packages so that I can move forward with the upgrade (??).

Appreciate your help please. Thank you.
-----------------
p.s.
I must mention that the above errors only happen in my netbook installation. In my desktop installs (two of them), I successfully upgraded to kde 4.8.3 using only steps 1-9 (that is, I got through step 9 without encountering the error message). Thank you.