Are you able to reproduce this problem when playing songs/albums from the Music > Files list (ie. not the library)? That would mean you don't have to scan them in.
Texture Cache Maintenance Utility: Preload your texture cache for optimal UI performance. Remotely manage media libraries. Purge unused artwork to free up space. Find missing media. Configurable QA check to highlight metadata issues. Aid in diagnosis of library and cache related problems.