Do you ever not get the "Could Not Move to Library" bug? Also, do you know if you're running as an Ultrapeer (if it says "Ultrapeer" in the lower left-hand corner of the connections tab, then you're an Ultrapeer). If so, try disabling becoming an Ultrapeer in the Preferences window.

Finally, how many files are you sharing? If you're sharing a lot of files, you may want to consider moving some of those files outside of your shared directory.

Does any of that help?