Un detalle:
nunca uses telnet. Es un protocolo inseguro, anticuado y que está desaconsejado totalmente. Es mucho mejor usar ssh.
Es probable que tu firewall esté bloqueando el acceso por vnc. Usa system-config-securitylevel para configurar (o por último desactivar) el firewall de Fedora.
Y para detener/iniciar servicios en Fedora, puedes usar system-config-services en modo gráfico, o un simple "service nombredelservicio start/stop/restart" en modo texto.
Lee la
FAQ de Fedora.