Debt consolidation is usually fine. The time you get into issues if if you declare bankruptcy or were more than 120+ days late. Having a issue a few years ago, getting help to pay it off, and living clean for a few years probably won't hurt you. And if questioned about it, you can say you've learned your lesson and have been financially responsible for the past X years.