Did you have an ADSL microfilter connected between the Sky box and the phone line?
If you've got a broadband connection, ALL equipment using the line must have a microfilter between it and the socket. Not just the socket to which the broadband modem/router is connected.