The issues seen with the listed components are due to the repeated loading and evaluating of the same JS files. Every time that the referenced JS code is evaluated it will create new global variables thus overwriting the previously declared ones, variables that had their state changed in the mean time.
Introduced tests in icefaces-d2d.js and ice-extras.js to avoid having the code evaluated multiple times.

Looks like the fix helped with most of the outstanding behaviours. I ran through all the portlets in Liferay 5 with FF and IE (and a few sample portlets with Safari and Chrome). The big issue I see now is only with IE. In IE, the Auto Select throws all kinds of JS errors (and pops up the offer to debug) AFTER you start typing and the menu drops down. Turn off the debugging and it still doesn't work properly. Other browsers appear to work fine.

Just to note, the functionality is good in IE if the Auto Select is the only portlet on the page. However, if there any other portlets present (the order doesn't matter) then the problem manifests.

Evaluate Prototype files (dom.js in particular) used by ice-extras.js only once to avoid IE confusion when deciding strategy to be use for extending DOM element functionality. Issue originally solved for ICE-6039.