OK, that got me thinking. I have one playlist that I created in iTunes. I just checked and it works in XBMC. So how do I get the smart playlists working?
Is the smart playlist empty when you look at it with iTunes?
If so, there is a page on trac (http://trac.mt-daapd.org) under developer info that describes the smart playlist format.