I've changed back to BT now, and achieved a faultless service now. (On the same hardware, go figure).
Anyone had any trouble with pings, disconnects, and random router crashes and/or 2 minute loss of connections?
Specifically on the O2 Beoadband ADSL1 "Access Packages".