The problem was only with "All songs", right? And are you 100 percent sure that the update has been installed properly? Version number is 20120311-2 and the build date in "About" window should be Mar 11 2012 12:10:32.