Solved! A lot of the advice for this sort of problem was bent CPU pins, which pointed me in the right direction. There were small bits of debris on the motherboard pins, only very tiny bits in 2 places, but it seems that was enough to take 2 memory channels out! I used a very fine brush to clean the pins, and now all 4 slots work again. Best of luck to anyone who has this problem in the future!