The ARPCache items contain information used by the Windows Add/Remove Programs (thus the name, "ARP") such as how often the program has been used etc.
In other words, the information is mainly statistical and these entries are safe to remove. In fact, the it would be safe to delete them all but that would make the Add/Remove Programs tool not to show the statistics, therefore only invalid ARPCache items are listed to be removed.
