If the speeds increased at all, most likely the problem is going to be with the phone lines.
(the speeds; increased at all; ) (the problem; to be; with the phone lines)
the speeds the problem
increased at all to be
with the phone lines