You lose the data that's stored on Mozilla's server, but since it's a synchronization service, you should have a complete local (unencrypted) copy which can the

You lose the data that's stored on Mozilla's server, but since it's a synchronization service, you should have a complete local (unencrypted) copy which can then just be encrypted with the new key and re-uploaded to their server.