I dont think publishing is the problem - I think this is just how sharepoint works, since pages, like documents need to be checked out before being able to edit them.
I think there is an option for automatic check out, but I am unsure how it is used.