Hi Steve,
I want to say that was a contiguous series of events from the Nagios log (ie, I didn't trim or skip anything), but here is another test, end-to-end with nothing at all trimmed out. Also, I am the only person that has access to this installation, so I am positive that no one is issuing commands that I'm not aware of:
From /var/log/messages:
Nov 16 07:30:20 hntbw597 nagios: EXTERNAL COMMAND: PROCESS_SERVICE_CHECK_RESULT;hntbw598;EventLog Agent;2;HEARTBEAT [CRIT #2]: Service halting
Nov 16 07:30:23 hntbw597 nagios: PASSIVE SERVICE CHECK: hntbw598;EventLog Agent;2;HEARTBEAT [CRIT #2]: Service halting
Nov 16 07:30:23 hntbw597 nagios: SERVICE ALERT: hntbw598;EventLog Agent;CRITICAL;HARD;1;HEARTBEAT [CRIT #2]: Service halting
Nov 16 07:30:23 hntbw597 nagios: SERVICE NOTIFICATION: cbensend;hntbw598;EventLog Agent;CRITICAL;notify-service-by-email;HEARTBEAT [CRIT #2]: Service halting
Nov 16 07:34:23 hntbw597 nagios: SERVICE ALERT: hntbw598;EventLog Agent;OK;HARD;1;OK: EventLog Agent running
Nov 16 07:34:23 hntbw597 nagios: SERVICE NOTIFICATION: cbensend;hntbw598;EventLog Agent;OK;notify-service-by-email;OK: EventLog Agent running
And from the Nagios log:
[1258378220] EXTERNAL COMMAND: PROCESS_SERVICE_CHECK_RESULT;hntbw598;EventLog Agent;2;HEARTBEAT [CRIT #2]: Service halting
[1258378223] PASSIVE SERVICE CHECK: hntbw598;EventLog Agent;2;HEARTBEAT [CRIT #2]: Service halting
[1258378223] SERVICE ALERT: hntbw598;EventLog Agent;CRITICAL;HARD;1;HEARTBEAT [CRIT #2]: Service halting
[1258378223] SERVICE NOTIFICATION: cbensend;hntbw598;EventLog Agent;CRITICAL;notify-service-by-email;HEARTBEAT [CRIT #2]: Service halting
[1258378463] SERVICE ALERT: hntbw598;EventLog Agent;OK;HARD;1;OK: EventLog Agent running
[1258378463] SERVICE NOTIFICATION: cbensend;hntbw598;EventLog Agent;OK;notify-service-by-email;OK: EventLog Agent running
Only on Nagios daemon running, BTW.

This is Nagios v3.2.0. From objects.cache (to show the *running* Nagios configuration, not just the config files:
define host {
host_name hntbw598
alias Nagios development Windows host
address W.X.Y.Z
check_period 24x7
check_command check-host-alive
contact_groups testing-admins
notification_period 24x7
initial_state o
check_interval 5.000000
retry_interval 1.000000
max_check_attempts 3
active_checks_enabled 1
passive_checks_enabled 1
obsess_over_host 1
event_handler_enabled 1
low_flap_threshold 0.000000
high_flap_threshold 0.000000
flap_detection_enabled 1
flap_detection_options o,d,u
freshness_threshold 0
check_freshness 0
notification_options d,u,r
notifications_enabled 1
notification_interval 360.000000
first_notification_delay 0.000000
stalking_options n
process_perf_data 1
failure_prediction_enabled 1
icon_image win40.png
icon_image_alt Microsoft Windows
statusmap_image win40.gd2
notes_url
http://hntbw597.hntb.org/nagios/notes/hntbw598.html retain_status_information 1
retain_nonstatus_information 1
}
define service {
host_name hntbw598
service_description EventLog Agent
check_period 24x7 passive checks
check_command check_passive_service!0!EventLog Agent running
contact_groups testing-admins
notification_period 24x7 passive checks
initial_state o
check_interval 5.000000
retry_interval 2.000000
max_check_attempts 1
is_volatile 0
parallelize_check 1
active_checks_enabled 1
passive_checks_enabled 1
obsess_over_service 1
event_handler_enabled 1
low_flap_threshold 0.000000
high_flap_threshold 0.000000
flap_detection_enabled 1
flap_detection_options o,w,u,c
freshness_threshold 86400
check_freshness 0
notification_options u,w,c,r
notifications_enabled 1
notification_interval 360.000000
first_notification_delay 0.000000
stalking_options n
process_perf_data 1
failure_prediction_enabled 1
retain_status_information 1
retain_nonstatus_information 1
}
I'll change the freshness check now and see what happens...
Thanks so much!
Benny