Systems and methods to monitor and analyze customer premises equipment downtime in a Voice over Internet Protocol service network are disclosed. An example method comprises receiving an indication of an internet protocol (IP) address change, determining whether a network transaction is a failed network transaction associated with the IP address change, and when the network transaction is a failed network transaction associated with the IP address change, storing the failed network transaction to a database entry associated with the IP address change.