My music is served by Twonky also to my Vista Notebook. It's working, no problems there!
Sadly the "Album" category is not really sorted in Windows Media Player. That is because Albums with VA (Various Artists) are not displayed as one but rather many. So there are several Albums with the same name but different artists.
This is not the case on my other clients (see signature). So it seems to be WMP ...