Do you have an app that syncs contacts, or tries to? Android forum posts point to a sync problem. Backup your 3rd party apps and uninstall one at a time until the error no longer happens, Facebook app twitter app, something like that is maybe the culprit.
That error is also common if your internal app space is to low. 40 MB seems to be the least amount you can have before the edge stops behaving.