Hi Michael & Thanks for the help!
I had high hopes that it would have been just a DNS issue, but unfortunatly it seems that’s not the case so I guess I am off looking for yet another hosting company(probably my 4th or 5th hosting in 3years) – dammit.
Anyone willing to recommend a proper hosting company suitable for multiple domains?