Going with iinet instead of Optus actually fixed my problems, it all depends where you are.
Unfortunately the sad reality is that iinet is not the only shady ISP. Some are better, some are worse but all of them are in it to make money and don't care if your connection sucks and will try to get away with excuses and lies