Followup from Plesk support since this can help future people in the same situation:
"When prefix database mismatch was generated, WP-Toolkit detected the WordPress instance as broken, because of that, the restore probably didn't work.
Plesk backup would have worked, with the option "Restore...