I received an old bill and paid it in a new plan year. Is this an eligible FSA claim during this new plan year?

No. It doesn’t matter when you pay the bill. Payments for something that occurred before your plan year are not eligible. The date you incurred the expense must fall within the current plan year to be eligible to be reimbursed under the plan.