I do agree with you that it doesn't occur on all shortcuts. For me, it always happens on the first two shortcuts (counting from top to bottom on the Desktop). The rest doesn't always seem to have this bug although this is very random. Opening a folder on the Desktop that contains shortcuts also shows the bug on them.
Are there any other Microsoft support engineers who would bother trying to reproduce this bug?