Thanks for the update Joseph! I just did the update to 1.4.6 and still don’t have any issues. I also have an iPhone 4S like thom does. I wonder what the catalyst is that causes this problem for other users. I’ve tried Genres, Artists and everything else as well. Wonder if it’s related to iTunes Match somehow. I don’t use it, so it may explain why I’m not having the problem.