Persever: Supongo que, como instalaste ese plugin, tu blog está montado sobre algún hosting de pago y no lo tienes en WordPress.com. Cuando "compraste" o registraste el hosting te dieron algunos datos. Uno de ellos es de la conexión FTP, que usaste cuando "subiste" WordPress a tu servidor.
Con los mismos datos de cuando subiste WordPress y usando el mismo programa, deberías acceder a la carpeta donde copiaste los archivos de WordPress. Allí debería haber un archivo llamado .htaccess. Ese archivo SI o SI está allí puesto que tienes permalinks activos, y al configurar los permalinks se crea automáticamente. Si no lo ves, es porque tu programa con el que te estás conectando no te está mostrando todos los archivos y el .htaccess es un archivo oculto (por eso comienza por un punto). Deberás ver en la ayuda de tu programa cómo mostrar los archivos ocultos.
Una vez que lo hagas deberías verlo tal cual como la imagen que te dejó anggar85.