Los contactos se suelen descargar automaticamente desde google si antes hicistes una copia de seguridad , otra posibilidad es que busques en tu pc , bibliotecas/documentos/samsung/kies/ backup/vcf ( de esto no estoy seguro si kies lo guarda con esta extension el backup de los contactos ) eso suponiendo que alguna vez los hayas sincronizado con el kies.
Si no intentalo en el movil desde contactos importar de la sim o de la sdcard si ya tenias alguna copia.
Y sobre lo del wifi , puedes hacer estas dos cosas , reinicia el movil , si esta no te funciona , modo avion , lo activas y desactivas , y mira si tienes el wifi activado