Considering the web hosting account is on a SHARED IP plan. can google really tell its you?

After all.... If google banned based on your hosting IP...theyd have to banned everyone associated with that IP.

I understand you would need to register a new domain in another name but a new hosting account to?

Nah, it does NOT matter. Until and unless its not blacklisted for mega spamming and likes of it.

should no matter