All the songs in the smart playlist are updated to the iphone, the playlist is shown where the iphone is listed under devices, but it is not listed under playlists on the phone. I've done a restore and sync (not from backup), edited the playlist and resync, deleted/recreated the smart playlist and resync. I've unchecked all playlists except just the one smart playlist and it just won't get the playlist name.
I have just run into same issue after installing the 3.1.3 update. Multiple smart playlists no longer sync to the iphone 3G, with the exception of one. Beyond that, my issue is exactly as bredmond's original post.