It wasnt very clear in your post, Did you try to pull the wire out from the tip end or back at the welder?
You can pull the contact tip off and you will be able to yank on the wire from the tip end, Or, you can pull the wire back out from where the spool is.
If you've pulled from both ends...