Hmm, I may have cured the warping issue?
You could try and glue some single sheet newspaper to the underside of the boards with watered down pva/wood glue to help counteract the warping.
I tried this. I glued newspaper underneath with PVA, let it dry, then put another coat on PVA on the top just for the hell of it. I then weighted the board down with some SERIOUS weight.... I weighted the whole board first for 24 hours or so, then did it again just on the two offending corners that are warped up, and left LOTS of heavy hardback books and a full toolbox there for about 48 hours total.
And it seems to have worked rather well! The warping on the board is now at a minimum, and it doesn't rock back and forth like it did before. It's not absolutely perfect, but it certainly is absolutely usable , much much better than before. Comparing it now to the other three 2x4 boards I have confirms this.
So, problem solved? Let's hope so. It will be interesting to see if it stays like this or not. I'll definitely be storing them flat under the bed from now on just in case.
I don't know whether it's the pva / newspaper combo, or just the weights. I'm tempted to say both of them together. I'm trying it on the next board now WITHOUT the glue and newspaper, simply because I haven't got any paper to hand. I'm gonna leave it weighed down, undisturbed, for 48 hours minimum, and see how it fares. If that doesn't do it, I'll add glue and try again.
There is light at the end of the tunnel!
Thanks for all the help guys. I think we can say we've learnt this isn't an issue with one magic answer, but there are lots possible solutions worth trying. Please feel free to continue discussing this issue on this thread, it's always worthwhile info.