I'm having the same issue. "syncevolution Steffis-Handy" (a bluetooth profile to my Nokia e71) fails with "[ERROR] Akonadi is not running. It can be started with 'akonadictl start'." but "akonadictl start" gives "Akonadi is already running." Restarting akonadi doesn't help. I'm running Debian unstable with KDE 4.13 from experimental, Akonadi 1.11.0 and syncevolution 1.4-1 from Debian. Please tell me what additional information I can supply.