Dunfermline is being done in several phases.
Phase 1 was done a couple of years ago, it included the PCP on Aberdour Road (at the junction of Beauly Crescent).
Phase 2 was a few PCP's that should have been done in Phase 1 but didn't get done for some reason (PCP 92 (just up from the Aberdour Road / Greenshank Drive / Dover Way roundabout) was done earlier this year with a small FTTC cabinet).
Phase 3 seems to be starting now. A lot of the PCP's in the area have spray paint markings close by now for the location of the new cabinet as well as power spray markings.
Have you only tried your postcode? Does your phone number in the BT Wholesale Checker give you any indication?
If you are on PCP 91, it may be the one on Sandpiper Drive just off the Aberdour Road roundabout, if you can go take a look for any white spray markings near the PCP, then at least you'll know it's work in progress.