I have all my wma files and folders in details view as VoG describes (Hello, VoG!) and it stays perfectly well ordered with about 100 to 150 tracks per folder. Perhaps, if you have more tracks per folder, XP might struggle a little with displaying that much data. Try reducing the number of tracks per folder if this is the case, and/or reducing the number of columns via VoG's method. It's also worth noting that XP can sometimes go crazy with folder views and folder types for no apparent reason. Try browsing Kelly's Korner XP click here or a similar site.
And don't forget; install and use Tweak UI if you have a lot of folders on you PC. It's set to remember only 400 views, which sounds a lot, but includes system folders and the like. When the folder cache is full it's supposed to discard the least viewed, but it's not necessarily going to happen that way! Tweak UI can increase the folder views figure without delving into the registry.