This can sometimes happen if you are browsing the the site with www. in front of the domain and then redirect back in the paypal code without it or vice-versa. The solution, if that is the problem, is to use .htaccess to force one way or the other and be consistent.