First, thanks to everyone that offered up some insight.

I tried, again, to begin the American Flyers FIRC online renewal today. Still no luck. A quick phone call and they said that they had recently changed their policy (at the FAA's urging) to not allow renewals to begin greater than 3 months prior to your expiration date.