RedCardinal,
What I love is seeing how many different answers you can get to a simple question when the posters do not READ the original question!!!!!!!!!!!!!!!!
Forget Nickel and primed, these have nothing at all to do with what you are experiencing, only the fact that the brass is NEW.
Very few shooters seem to understand that the expander ball needs to be lubricated when sizing breas, not just the outside of the case. A Carbide insert takes care of the outside librication problem, but most dies still have a plain steel expander ball. With once, or more, fired brass the lubrication is taken care of by residual powder fouling, some of which is Graphite, an excellent dry lubricant. When you start with new cases they have nothing on them for lubrication, they are absolutely clean and they gall on the expander which makes it hard to pull them off the expander, exactly what you are describing!
How do you solve the galling problem? Simple, lubricate the inside of the case very lightly. You can manually do this with a bore mop with a little case lube on it, or do what 4barrel suggested, this is an excellent bit of information! Unfortunately it shouldn't with new primed brass because of contamination problems. Another way would be to use the Lee "Universal Expander Die" which isn't an expander, but simply a belling tool. If all you are doing is belling by bumping the case mouth with an undersized expander then lubrication isn't needed. Using a .40 or .44 expander die would accomplish the same thing. All you need is a small bevel and make sure the case mouth is round.
The reason you didn't have problems with the plain brass cases is because they had very slightly different dimensions and didn't drag on the expander. This was NOT because of the Nickel plating! The Nickel is only a few microns thick, too little to measure with a micrometer, and not enough to change dimensions.
These cases may have been some intended for a military specification run of ammunition which would explain the black material inside the case mouth (I think that was what you were trying to say!). This would have been a bitumastic sealer that is commonly used in military ammunition as a sealer.
Before doing anything else, take your expander die apart and polish the expander button to remove whatever galling there already is on it.