Also, something that is not apparent in these little screenshots is that in Acrobat 9 and XI, the blue lines around the sticky notes were actually marching ants. They had a very subtle blink to them, while the blue line around the DC icon does not blink at all, making it even more difficult to locate the sticky note on the page.
I recently stumbled across an older thread on the Acrobat forums that discussed how to increase the size of sticky notes. AND IT IS GOLD!
The first sticky note on the left is a normal sized sticky note. If you keep running the script, you keep increasing the size of your sticky notes. Now you can easily see it on the page!
This scripting goodness is courtesy of Try67, Acrobat scripter extraordinaire.