The tutor status is not a valid status for matching
If Never Got Started:
Update tutor status to Prospective in the Tutor detail record > Tutor Data tab > Key Info panel
Follow the steps in the FAQ for matching/assigning Prospective tutors.