Once in chexsystems, how do I get taken out?

Unfortunately I got a call from my current bank this morning stating another institution had placed me in chexsystems and even though I’m in perfectly good standing with my current bank, they had to close my account. Wonderful. So what now? The lady seemed to think that even if I pay off my fees with the other bank, my name will still be in chexsystems for 7 years. Really? How do I even cash checks now? Sign them over to my partner and have him do it? Any advice? I’m stressing out beyond belief about this. I know it’s my own damn fault for letting my old account overdraft, etc so please don’t preach.