Tener activado NuGet package restore en nuestra solution de Visual Studio es súper útil, ya que no necesitamos versionar todos los paquetes de NuGet en nuestro repositorio, descargando e instalando los paquetes configurados cuando compilamos nuestro proyecto.
Ahora, si tenemos un proyecto que ya lleva un tiempo, muy probablemente recibamos un error similar al de la captura al compilar el proyecto:

El problema está en que cuando habilitamos el package restore, se copia la versión de NuGet instalada en ese momento a la solution (en mi caso 2.7.41115.310), y nunca más se actualiza.

Para solucionar el problema debemos correr el siguiente comando en la consola, que actualiza la versión de NuGet asociada a la solution:

<ruta de la solution>\.nuget\nuget update -self

Espero les sirva!

@gjbellmann