A method and system are provided for delivering calling party notifications. An artificial intelligence software application located on an Intelligence Rules Server is operable to infer why a first call to a mobile station is not connected and predict when a second call to a mobile station is likely to be connected. The application communicates the inference and the prediction to a voice messaging system. The voice messaging system delivers a message to a calling party based on the inference and/or the prediction.