Hi digitex, I am on v 2.2.0.1 and I just tried to emulate what you did, I created four pages, two I created and didn't even click publish (just left them as titles) and two I created, added content, saved, edited to untick-published. Then I left them a few minutes to make tea, then I returned and published all four. No problem.
I have no idea if it's more likely to be your version not being as late as mine or something and I am sure Ryan/others more knowledgeable will comment more.