Hi,
Just to chime in, I am seeing the same issue as @godbout. Alfred creates multiple playlists named Alfred Playlist, and sometimes plays the wrong one. (Usually on the second try, it hits the right one).
I have the files in my iTunes Library on an external disk, could this influence anything? Also I subscribe to iTunes Match. I have no iTunes plugins installed.
This is not a big deal, just a mild annoyance. I found this thread when googling the issue, so if there is any other information I can provide that will help you narrow down the issue, please let me know.