I'm running the newest firmware on my N800 and I always get that message too, something like "Can not refresh database, last known database used" when trying to check for updates using the Application Catalog even though it appears to download updates. Whenever I am expecting an update (for example, the frequent Kagu updates), it shows up even though I still get that error message.