My guess is, if you didn't have the issue of degraded wire (is it worn through anywhere?) just rewiring from cat 3 to cat 5 wouldn't give you a speed increase here. You are before the dsl modem - this signal is designed to run over POTS phone wire even.
Not a signal expert though, YMMV.