Have you tried manually running the database maintenance? If so, does the message go away?
Click Start > All Programs > SolarWinds Orion > Advanced Features > Database Maintenance, and then click Start
Have you tried restarting the "SolarWinds Job Engine v2" service?
Loop1 Systems: SolarWinds Training and Professional Services
it went away on its own actually.. i think the maintenance had not run becoz of some activity on the server...
thanks for getting back on this...