Don't use the stock HTC music app, I had the same problem with WMA's and MP3's on it. I currently use Mixzing and haven't found anything that works better for me. The widget isn't as cool, but it does come in three different sizes, and has way more features than the stock one.