If o2 provide both your services, then its them you will need to contact. There should be something in your contract about service failures and possible compensation if it applies?.
With regards to the lost service via BT lines, a village near to where I live as had similar problems the other week. This was caused through the underground cables being stolen one night. Took BT and their contractors about three/four days to resume normal service to the people who had been disconnected.