Vayamos por pasos:
1.- No hay que crear ningún directorio. Puedes comprobar si se ha sobreescrito bien el archivo .htaccess que esta en la raiz de la instalación? Debería contener lo siguiente:
<IfModule mod_rewrite.c>
RewriteEngine On
RewriteRule -cat-(\d+)$ category.php?id=$1 [NC,L]
RewriteRule -item-(\d+)$ item.php?id=$1 [NC,L]
RewriteRule -page-(\d+)$ page.php?id=$1 [NC,L]
RewriteRule images/(\d+)/.+_thumbnail.png$ oc-content/uploads/$1_thumbnail.png [NC,L]
RewriteRule images/(\d+)/.+$ oc-content/uploads/$1 [NC,L]
RewriteRule ^feed.xml$ index.php?action=feed [NC,L]
RewriteRule ^sitemap.xml$ index.php?action=sitemap [NC,L]
RewriteRule ^contact.html$ index.php?action=contact [NC,L]
ErrorDocument 404 index.php?action=errorPage&code=404
ErrorDocument 500 index.php?action=errorPage&code=500
</IfModule>
Es posible que no esten activados los permisos de escritura en ese archivo y cuando activaste los permalinks no se creara bien. En caso de que siga sin funcionar si pones esto en el .htaccess, dilo y miramos que puede ser.
2.- Has configurado bien el captcha? En el panel de administración tienes que poner la private key y la public key. La pantalla donde se encuentran estos datos son: General settings > Spam and bots.
Un saludo,