Je ne sais pas si c'est le cas pour NQueens ou pas, mais d'une façon générale ce n'est pas parce qu'une tâche dit "0%" qu'elle est réellement à 0% après un redémarrage : certains projets codent mal (ou ne peuvent pas pour des raisons techniques) l'affichage des point de reprise de leur tâche dans la boinc manager.
Il faut aller voir dans le répertoire slot de la tâche en question, il y a parfois des fichiers txt/log/xml plus ou moins explicites qui enregistrent cela...