I'm pretty sure those Q5 and Q6 are just fine.
The measured RDS(on) is almost certainly because the tester isn't testing with VGS = 10V. Those little testers use 5V, so you'll get the higher RDS(on) of the MOSFET being not fully turned on. Yes, 5V is above the VGS(th) threshold voltage of 4V, but that doesn't mean it'll have reached its lowest RDS(on). The datasheet clearly says that RDS(on) is shown for VGS = 10V, as is typical for non-logic-level MOSFETs.