Interleaving will only help for slightly intermittent lines or lines with errors on it generally. The outcome for the problem you have had would more than likely be minimal, from personal experience.
If your phone line has been sorted you will need to leave your broadband connection to stabilise, usually around the 72 hour mark. Your broadband should then pretty much be back to normal.