I have the same issue (default gateway unexpectedly changes on some random address) on FreeBSD 9.0 Box with lot of traffic going through it, I have a wild guess that it is related to libalias compilled into kernel (troubles start showing itself when I started to use ipfw nat functionality ).