Aunque la pregunta menciona Nokia 6300, el problema descrito («Contact Service») es típico del Nokia 1110 y suele indicar un fallo de firmware o de la EEPROM.
El teléfono necesita ser reflasheado (actualización de firmware) con una caja de servicio (UFS, JAF, MT-Box, Cyclone, etc.). No se puede arreglar con códigos ni menús.
Lleva el teléfono a una tienda de reparación de móviles que tenga caja de flasheo para Nokia DCT-4 (plataforma del 1110). El coste suele ser bajo (10-20 €).
Si el teléfono está en garantía, contacta con Nokia Care.