Everytime I try to copy a CD to Banshee I get an "unable to fetch track information" message? (While connected to internet)
Have you tried using Sound Juicer (aka Audio CD Extractor, available in the software centre)? I often get the 'unable to fetch track info' error message in Banshee, and most of the time have no problem with Sound Juicer. It seems that when there is a conflict (there are two possible titles for the given cd), Banshee throws this message. Sound Juicer on the other hand has a dialog asking which is the 'correct' title. After using Sound Juicer, do a rescan in Banshee.