I had the same problem and it was driving me crazy.
I just did as Keteracel suggested and added
Options +FollowSymlinks
to the .htaccess generated by WordPress instead of adding it to the general .htaccess for the site and it did the trick!
Thanks to all the posters in this thread.
