We are seeing the same problem on all of the 6400-nrp aggregation boxes we
have in the network. Here is the IOS bug ID - CSCec12495.. Actually by rate
limiting icmp on our network the problems have stopped/slowed down a lot.
Sorry for the delay.. Was out of the country for a while..