Primero: el huevo no se abrirá si sale ese mensaje. Es el mensaje que tenían antes los huevos malos.
31 IV a todo menos una cosa a 28 sigue siendo muy bestia, aunque no sé si influye (una cosa es que se vea descaradamente que es hack, y la otra ni te salga de un huevo) . Yo suelo poner sólo un stat (máximo 2) con 31 (el que más me interesa) si hay otro que sea importante para el pokémon, pues 28, 29 o 30 (el siguiente que más me interesa) y el resto, valores más bajos (al tuntún un poco) alrededor 15 o 20. Finalmente el stat que no me sirve para nada (suele haber siempre uno, por ejemplo, si es un sweeper fisico, el at. especial) lo pongo a 1, 2 o 3. En el caso que me interese un Poder Oculto en concreto también ajusto los valores para obtener el poder y tipo deseado.
Prueba lo del ponerlo a nivel 1, que desde la cuarta generación no nacen al nivel 5.