I had that as well, but the daemon synced and then mining could be started normally.
Try waiting for it to fully sync.