When trying to access 'Payroll' from my Quickbooks Online toolbar, I am getting the following error:

quickbooks.yourpayroll.com.au's server IP address could not be found.

I have never had this error before and have no idea how to resolve it.

I have also restarted my computer, the Quickbooks Program and also tried to access from a separate computer and still get the same thing. 

Any help would be greatly appreciated.