playlists not syncing

I just uploaded all my music to the cloud and then tried playing songs from my other devices (iPad and iPhone). The songs played, but I noticed that the smart playlists aren't in the proper order. Before they were in the cloud all three playlists were identical; now all three are sorted differently. Resycning manually by connecting to my computer doesn't fix it. How can I make sure they are all three sorted the way I want them?