Esto me sucedió en algunos scripts de ejecución prolongada que generaron nuevos índices. La solución alternativa que usamos fue usar:
update-database -Script
EF luego escupe la migración de SQL a la pantalla y luego pudimos ejecutar el SQL directamente desde el servidor para que no haya problemas de tiempo de espera.
