We check this website, now myhealthrecord.gov.au is up and dont blocked for our system and other users of the Internet.
So, answer to question: Is myhealthrecord Down Right Now? - NO! myhealthrecord is up!
If you have problem with access to site myhealthrecord, and domain myhealthrecord.gov.au is not avalible.
Clear browser cache and/or try other web browser
(Chrome, Firefox or Safari).