Have not seen a Frozen Orb drop off Scarbrow Ga`Hruk since messenger spawn time changes.

I actually redownloaded the patch and created a new launch shortcut and it fixed this issue for me. You should try out as well. It might help.