A method of operating a communication device to provide location information within status notification messages, the method comprising: detecting a status notification event and responsively retrieving, from a memory, a last known location of the communication device and a timestamp of the last known location; generating a status notification message including a status code corresponding to a detected status of a user of the communication device, the last known location of the communication device, the timestamp of the last known location, and a unique identifier identifying the status notification message; transmitting the status notification message to at least one other communication device or a status notification server; responsive to detecting the status notification event and concurrently to retrieving the last known location, requesting a location determination device to determine a current location of the communication device; receiving a signal indicating that the location determination device has determined the current location of the communication device and responsively retrieving the current location of the communication device and a timestamp of the current location from the location determination device; generating an updated status notification message including the current location of the communication device, the timestamp of the current location, a second unique identifier identifying the updated status notification message, and a correlation identifier that identifies the unique identifier of the status notification message; and transmitting the updated status notification message to the at least one other communication device or the server. detecting a status notification event and responsively retrieving, from a memory, a last known location of the communication device and a timestamp of the last known location; generating a status notification message including a status code corresponding to a detected status of a user of the communication device, the last known location of the communication device, the timestamp of the last known location, and a unique identifier identifying the status notification message; transmitting the status notification message to at least one other communication device or a status notification server; responsive to detecting the status notification event and concurrently to retrieving the last known location, requesting a location determination device to determine a current location of the communication device; receiving a signal indicating that the location determination device has determined the current location of the communication device and responsively retrieving the current location of the communication device and a timestamp of the current location from the location determination device; generating an updated status notification message including the current location of the communication device, the timestamp of the current location, a second unique identifier identifying the updated status notification message, and a correlation identifier that identifies the unique identifier of the status notification message; and transmitting the updated status notification message to the at least one other communication device or the server.