i'm also living in the same part off town.
Did you check your new property postcode on a broadband checker?
Unfortunately, it sometimes makes a big difference when moving house, even if you are only moving a short distance. This is all due to the underground lines, etc, and how far your broadband signal has to travel before it reaches you.
You may only be a mile or so from your local exchange, but in terms of wire length you could be looking at a further distance.
If you provide your postcode to SamKnows, they will be able to give you a approx. indication to what speeds you should expect.
Should all of that check out, do the router test as stated above and then look to doing line tests with AOL.