There is more to restoring every thing than meets the eye.
Go to SetUp and scroll down to Genesis Connect services you should then be able to get into the account and reconfigure it by tapping the area that says reconfigure.
Genesis Customer service told me that this procedure must be done even if you went in and restored all your settings so it is recommended that this be the first thing that you do.
Next bring up your profile and see if everything has been restored, if not try deleting your profile and reentering your information. The next step is to reset your settings back to where you had them,
If the connect service account is not reconfigured. I was told that you could have problems with voice recognition as well as your personal profile especially if you have a profile setup for someone else.
Good Luck