No need to restart the server.
Did you click the small arrow symbol next to the server? Playlists will only show when the server gets expanded (new iTunes versions automatically do that, but I seem to remember that with older iTunes, it was a problem, no idea how Rhythmbox handles this… or wait… does Rhythmbox support playlists at all?).