Если вы подключаетесь к встроенным службам Android, например, к соединению GPRS, WIFI или MOBILE 3G, то вы можете зарегистрировать приемник вещания, который сообщит пользователю о потере соединения.
Но если вы подключаетесь к своим заказным сервисам, например, к ABC-приложению, вам придется создать свой собственный сервис, который будет периодически (например, каждые 15 минут) проверять соединение с ABC-приложением. Надеюсь, это поможет.