Google XML Sitemapsのエラーについて

プラグイン
Google XML Sitemapsを導入しましたが、

XML Sitemap設定画面にて

Status
# There was a problem writing your sitemap file. Make sure the file exists and is writable.
# There was a problem writing your zipped sitemap file. Make sure the file exists and is writable.
のメッセージが出てしまいます。

環境、条件等は下記の通りです。

WordPress2.5.1

ロリポップのレンタルサーバー
— MySQLのバージョン: 4.0.24
— PHP バージョン: 4.3.10
にアップしています。

パーマーリンク設定をカスタム構造で
/%postname%/
としています。

WordPress directory (that’s where the wp-config.php is)に
sitemap.xml と sitemap.xml.gzを置きました。
（パーミッションは何れも777にしてあります。）

解決方法を教えてください。
或は、
別のプラグイン等でXMLのサイトマップを作成する方法を教えてください。

ちなみにプラグイン
　karailievs-sitemap
は試してみましたが、
同じような症状でした。