Are you using a cordless phone set? If so try moving the base away from the gateway, or changing the channels on the wireless network. It could be just a bit of interference,
Never mind I just re-read your post. That wouldn't cause the all lights to go out on the modem. It does sound like a fault with the phone wire/jack or perhaps the modem socket.