I think my icloud has been hacked.

I have been getting fake FB msg via my cloud although it says its coming from gmail. I have changed passwords on all email and icloud accounts but the msgs keep coming if i turn the icloud mail back on my phone. I have checked to see if anything was set up to forward but I can't find any trace of anyone.

Please help!