Yeah painting weights are hard, i am still trying to get the hang of it but its the worst thing i hate about Maya, haha! "My character is all one piece and when I paint weights on the shoulder it messes with the weights I painted on the elbow. " Just to make sure, are you selecting the different joints when you are just about to paint the weights on it?