I'm actually having this problem with my Intel iMac and my Macbook pro, prompting me to think it might have something to do with 10.5.2 & wireless
My problem: is that the ARP/MAC entries don't appear properly for some weird damn reason. Manually deleting the entries and adding then manually adding them seems to be the magic fix for me.