nixos-rebuild switch is failing with a strange error. maybe a file has moved 
Looks like your store is corrupted. Try using some variation of nix-store --verify.
How might that happen ?
no luck with this one.
How about nix-store --verify --check-contents?