I figured it out. During the upgrade to 16.10 Ubuntu, third party resources were disabled.
Since this happened, the installer failed.
I tried the nautilus debian - it failed
I then went through the repository instructions, and found that on step 2 the file was already present, but was commented out. I updated the file to Yakkety, and then did the manual install and everything worked great!