When I'm updating (through aptitude for me, but I'm sure this problem happens whatever you use to update with) then a new grub.cfg is generated several times.
For me today, during one update, this happened three times. It only needs to happen once! It is a time consuming operation.
If you look at the terminal output for this
you can see the problem. Look at lines 278, 301 and 361.