Are you referring to the Gmail, MSN and Y!Mail accounts Izzmo? Yup, I have.
Meanwhile I raised this query with WP Support forum. One of the moderators there advised me that this could be a problem with my host which probably is not allowing outgoing links. I don't understand what he exactly meant tho. I have again raised a query there
