That should work. Technically it is as long as it is less than 60 days from the check being cut to the check being deposited.

Better approach though would be to get the old 401k to make out the check still to Fidelity, but mail it to you. You can then overnight it to Fidelity. That way if it gets a problem again, there is still no 60 day clock. Or get the old 401k to overnight it. But the old 401k might not cooperate with either approach.