Potremmo metterlo a mano, ma se non ha messo grub.cfg è probabile che nella partizione efi, ubuntu non abbia messo nulla.
Rileggo un attimo il post per vedere i passi fatti.
Verifichiamo la situazione, dai il comando da command di grub
ti dovrebbe dare alcuni file bootmgr ecc
poi
ti dovrebbe dare una directory Microsoft e una ubuntu (se c'è)
poi
ti dovrebbe dare la roba messa da ubuntu (se c'è) con grub.cfg grubx64.efi e qualche altro
Forse ho trovato il passo che è andato male
root@xubuntu:/# apt-get install --reinstall grub-efi-amd64
Reading package lists... Done
Building dependency tree
Reading state information... Done
0 upgraded, 0 newly installed, 1 reinstalled, 0 to remove and 46 not upgraded.
2 not fully installed or removed.
After this operation, 0 B of additional disk space will be used.
E: Internal Error, No file name for grub-efi-amd64:amd64
dopo le tre cosette precedenti una prova da fare sarebbe (sempre dal command)
almeno proviamo a partire con uno che esiste