In the configuration there is on option to adjust “scan type”. This adjusts how the file scanner determines song duration & possibly the bit rate.
0 = assume the Id tag is correct
1 = look at a chunk of music near the middle and estimate
2 = scan entire song and calculate
How is your Firefly installation configured? From memory, the default is 2
Is the bit rate in the Id tag for each track 256k?