Ok same issue, different problem.
I only use the library for storage, I do all my listening on my ipod nano, which only has a fraction of the space compared to library size, so I have to manually change the selection of albums I have at any time.
I don't actually need the column browser for library ( use album view with artwork ), nor do I need it on playlists ( don't use at all ), what I do need it for is for viewing contents of my ipod nano, and that seems to be the one thing its impossible to get the browser back for?
Getting albums on to the ipod is easy, just drag the album icon to ipod, but without the column browser, its a real pain trying to find and delete albums on the ipod to free up space.
I have tried the various hints listed in this post, but nothing seems to enable column browser in the devices section, any ideas,or do I have to go back to an older version of itunes?