You rig THEN paint weights? To my knowledge you paint your weights for the skeleton BEFORE you attach it/after detach (though I never came across the need to yet)

Please explain further.