I'll ask the obvious dumb question - what does the config of the offending VIPs look like on each box? Are base and skew set correctly and match the "good" VIPs? I know you said the config didn't change, but old configs that worked despite themselves until a bug is fixed is not unheard of.