Lo unico que podrias hacer es intentar abrir el archivo como si fuera un .zip, usando las clases de Java para ello, y si te da un error, es que el archivo es incorrecto.
Aqui puedes ver un ejemplo de como leer un fichero zip en Java:
http://www.informit.com/guides/conte...eqNum=107&rl=1