there is no device.map file int /boot/grub2/device.map
chekh:/home/chekh # ls -l /boot/grub2/
total 40
drwxr-xr-x 2 root root 4096 Nov 6 09:56 backgrounds
drwxr-xr-x 2 root root 4096 Oct 6 12:28 fonts
-rw------- 1 root users 6395 Dec 13 17:24 grub.cfg
-rw-r--r-- 1 root root 1024 Dec 3 16:17 grubenv
drwxr-xr-x 2 root root 4096 Dec 13 17:25 locale
drwxr-xr-x 3 root root 4096 Nov 20 13:56 themes
drwxr-xr-x 2 root root 12288 Dec 13 17:25 x86_64-efi
chekh:/home/chekh # fdisk -l
WARNING: fdisk GPT support is currently new, and therefore in an experimental phase. Use at your own discretion.
Disk /dev/sda: 320.1 GB, 320072933376 bytes, 625142448 sectors
Units = sectors of 1 * 512 = 512 bytes
Sector size (logical/physical): 512 bytes / 4096 bytes
I/O size (minimum/optimal): 4096 bytes / 4096 bytes
Disk label type: gpt
# Start End Size Type Name
1 2048 20965375 10G Microsoft basic primary
2 20965376 25157631 2G Microsoft basic primary
3 25157632 29349887 2G Microsoft basic primary
4 29349888 448776191 200G Microsoft basic primary
5 448776192 595576831 70G Microsoft basic primary
6 595576832 610260991 7G Microsoft basic primary
7 610260992 625141759 7.1G Microsoft basic primary
chekh:/home/chekh #
I had the same problem with an ASUS UX31A (Core i5). Notably, this problem occured only on the notebook of my wife. I have also an ASUS UX31A (but with Core i7 instead of Core i5). Here, I had no problem with the grub update.
My solution: I reinstalled the system and blocked the grub update in YAST.