Why wont mirroring of the Brush work properly?
You may need to go in edit mode and select a single loop of vertex to snap the cursor to that will allow you to place the origin center so that your object will paint correctly. A common problem for mesh that has been moved in edit mode away from the origin is this effect, that the center will be offset incorrectly.