VRRPはさほど詳しくありませんが、
http://ja.wikipedia.org/wiki/VRRP
仮想ルーターのIPアドレスを引き継いだマスター・ルーターは直ちに自身のMACアドレスと引き継いだIPアドレスをARPパケットにしてブロードキャスト送信する。
これのことではないでしょうか。
つまりマスター・ルーターが落ちてバックアップ・ルーターに切り替わったとき、ルーターのIPアドレスは仮想ルーターのIPアドレスで変わりませんが、MACアドレスは新しくマスター・ルーターになったルーターのものに変わります。
そのため、他のノードのarpテーブルを更新する必要があります。そこでGratuitous ARPを送出して更新を促します。
なぜキャッシュが更新されるかといえば、そういう実装になっているからです。なぜなら、自分が要求していなくとも、パケットは届いているわけですから、それを元にarpテーブルを更新したほうが効率的ですから。
#規格上どうなっているのかまでは調べていません。