Alıntı
Options +FollowSymlinks
RewriteEngine on
rewritecond %{http_host} ^yeniadres.com [nc]
rewriterule ^(.*)$ http://www.yeniadres.com/$1 [r=301,nc] 
rewritecond %{http_host} ^yeniadres.com [nc]
buradaki eskiadres.com olmayacak mı? bende öyle ve yazdığınız şekilde değiştirdigimde yönlenmedi.

yani benimki şu şekilde sorunsuz çalışıyor;

Options +FollowSymlinks
RewriteEngine on
ReWriteCond %{HTTP_HOST} ^(www.)?eskiadres.com$ [NC]
ReWriteRule ^(.*)$ http://www.yeniadres.com/$1 [R=301,L]