Hello ladydsigner .It sound like you had big mess out there.I always run link scanner once a week but your sites were safe.I hope you get help from your hosting company otherwise it sucks to deal with such thing alone.
I know it's not the place and time but when my host (
http://www.atcihosting.com/ ) moved me from cheap virtual to a semi-dedicated server I didn't even notice anything , but it's a different story.
Anyway I'm glad that everything works out.
Have a good nice long weekend .