How long should I wait to try to re-enlist after having been separated for failing the APFT?

How long ago did you get separated?

If you can't pass the APFT - you're not passing the ACFT. You should probably focus on passing that before you think about coming in if you can.

At least wait till you can meet the standards. If they will let you back in.