xlr8 has a hack to fix this problem.

You need SEEM 0032_0001
Look in offset 2, bit 1 (1 on, 0 off)

Make sure bit 1 is checked for on.
Load it back in phone.
Now your provider's logo should read like before.
VM should be fixed.