How can I fix this? Should I generate some keys?
Can you describe a bit more through what process you went to install NixOS on Vultr. Is that an image they provide or did you use the install CD, or some other method?
The “invalid format” on the keys seems quite suspicious of something going wrong.