You may also try the solution mentioned in Re: auctex - no valid bibliography?. It worked for me.
(It might help to check whether you have kpsewhich installed, before attempting to use this fix. The following command should output its path if you do have it installed: