Ganz einfach, führe einen Ping oder eine kleine Abfrage auf eine wohlbekannte, immer aktive Seite durch.

Oder ein Array von Seiten.

z.B. web.de. Kurze Abfrage, wenn bestimmte Inhalte durch den Proxy geleitet werden passt die Sache.
Wenn "FreeMail" oder so nicht in der Antwort vorkommt, kick den Proxy.