Comment 19 for bug 583735

I have found a workaround for this rather annoying problem. If you want to fix it on a per user basis it is just a matter of going to "System Settings"->"Start Automatically" (under the advanced tab).
      A remark: I am not sure about those menu items because my Kubuntu is in Portuguese.
Once there you will want click the "Add program..." button and type "akonadictl start" in the text box that appears. Apply the settings and exit.

If you want to make this change available systewide, just move the recently created .desktop item to the proper directory:

sudo mv ~/.config/autostart/akonadictl.desktop /usr/share/autostart/

Notice that this is a very rough workaround and may not work on every system since it seems to rely on some rather arbritary sequence and timing of events to work.