I've never used this tool but maybe if you lower the "stamp depth".. Maybe that setting tells Maya how deeply to project your paint into the model. You're model looks pretty small so maybe the stamp depth is set high enough to actually allow the paint to make it to the other side of the model.... Tell me if that works so I can remember it.