Hello Vezina
The FX 4100 supports memory speeds up to 1866MHz. The 870 chipset, although present on the AM3+ mobo, does not appear to work correctly with the FX CPUs, despite the F4 BIOS update. It is designed, I believe, to work with the 900 series chipset. On the other hand, the 800 series chipset is designed to support Athlon and Phenom that's why I had no problems configuring the BIOS to support 1600MHz DDR3 memory with either of these CPUs.
I have decided not to put the FX back on the mobo and agree that the Phenom II is better. It does run a lot hotter than the Athlon II its replaced and I am only using stock heat sink. Much better than the Athlon II X4, though.
Regards