Both are correct and interchangeable. Both have a slight formality to them.

"She routinely interrupts me when I speak" is more correct, as it implies that it's something generic that happens every time.