hi ,
have u checked with the smtp settings for ur email authentication .
is this happening for only password change or such as new user registration etc ..
i suspect there is a problem with the smtp authentication which u configured in the users->authentication