I'm getting the same issue as you and your friend, but it's not limited to Palace of the Dead for me, it's happening in Fields of Glory (Shatter) as well, yet other dungeons and PvP maps are fine, my guess is that it's caused by an element of patch 4.01, that's when it started.