OK, so basically I've got an SDL I built myself that I'd like other people who are experiencing this problem to try out.
SDL is zipped up here: thorbrian.com/SDL_TestBlitToSelf.zip
Using this version on the same machine, all the above self-blits worked.