Sounds like the APC either needs a software update or your computer is having a hard time finding the driver to it. Try the Akai forums Here is the MIDI sheet for the APC40, I looked for it under common issues but couldn't find anything.
http://6be54c364949b623a3c0-44...s_Protocol_rev_1.pdf