Some of the quotes are reasonable, and similar over 3 years to the old pricing. There are a number of quotes that are a fraction the cost of the highest. It does appear most are higher priced now than before.
For those with the £39k quotes none of them have provided any additional details. We don't know their feed type (aerial, ducted, direct buried), location (rural/urban), and the biggie, distance.
£39k isn't all that much if they are miles from the Aggregation Node.
Knowing their band under the old pricing or an estimated distance to local FTTC cabs could perhaps explain why those half a dozen quotes are so high. They may all be have been band I (3km+), J (5km+) or K (8km+).