Captain,
This might be a good sign. I don't want to get your hopes up to high, but since its been that long since your first FP appointment, chances are that the case is ready for adjudication...which probably could mean that your NC is clear. I personally got the same letter as you did, in process, but I don't expect a biometrics appointment, since my last biometrics were taken in April 2006, and I believe are valid for 15 months, which puts me at July 2007.
The other side of the coin is that perhaps the TSC is processing the cases, and part of it is that they noticed your FP has expired and want to schedule a new one, might be standard procedure on their end. On the main Texas thread, there are several folks who have gotten FP notices post transfer from VSC to TSC.
I'd try and schedule an Infopass before the ASC biometrics appointment to find out if your name check results have come back. This is too much of a coincidence....