I've been implementing a few Cisco ASA's recently, and I blogged about this strange behavior; well I came across another one yesterday.
Take a look at this debug arp....
CiscoASA# debug arp
debug arp enabled at level 1
CiscoASA#
CiscoASA# arp-set: added arp outside 192.168.1.122 ... 