Hello Fbengo,
Yes, the theme compatible with mod rewrite. However maybe the quickstart package of the theme are missing the .htaccess file.
Please try to download the .htaccess at here, then upload and decompress it into webroot folder.
http://venustheme.com/cloud/htaccess.zip