Huh, if I just toggled this checkbox on and off they became smooth as well:
Weird. I had performance issues yesterday due to some background update consuming a lot of CPU, so does Rhino do some sort of level of detail tesselation on the fly that got saved with the file?