Pretty sure it is based on when the service was provided, not when the payment was made. I had that issue with my FSA - we were on a fiscal year (7/1-6/30) and I paid for summer camp in May that she went to in July. At first they rejected my claim (when I claimed it in the year following payment), but then when I went back and told them the service was received in July they accepted the claim.