What are the versions of VC and ESX hosts? What SAN (make model) and type (FC/iSCSI etc) are you using?
Has any LUN been removed from any hosts recently?
If it's only one host, does a vmotion of all VM's to other hosts and a reboot still show any APD events?