Возможно, вы захотите проверить API сервера системных событий (SENS) http://msdn.microsoft.com/en-us/library/cc185680 (VS.85) .aspx
Я на самом деле не использовал его, но похоже, что он передает события, которые вы ищете.
EDIT:
У WMI, похоже, есть вся необходимая информация о различных сетевых подключениях и изменениях состояния. Он также имеет асинхронную модель событий, которая может использоваться для получения уведомлений. Хитрость, я полагаю, генерирует правильный запрос WMI для получения требуемой информации. Этот блог выглядит как правильный тип запроса, и этот MSDN объясняет, как обрабатывать события асинхронно.