Got a text while I was on holiday that apparently all issues were resolved. My router still reads 57.0dBmV, but I've had not a single drop and improved network conditions, and we've replaced every bit of equipment possible to replace, so I'm currently satisfied that the issue was resolved.
Now, here's hoping the Government will stop being giant douchebags and roll out the NBN in my area soon.