Mint 17.1 64 bit, get the error message on both Nemo and Nautilus install attempts.
Will be tagging our engineer @lpugoy in this and he will get back to you on the week of Jan 4-8, thanks 
@Coastal: Apologies for not replying sooner. Do you remember the package being referred to by the “dependency not satisfied” error?