You said you changed the needle. Did you change it to one of the same size? I would try a larger needle. A jeans or topstitch needle has a larger hole and can keep the thread from shredding.
Also, next time this happens, stop and examine everything before you remove the fabric and unthread. Follow the thread path to see if it is hanging up on something or has jumped the takeup lever.