I thought I was used to the Australian accents too, but last episode we watched was like Australians putting on Southern accents and it was rather disturbing. I totally get what you mean though - it's weird how something can sound odd because it sounds familiar.

I'm glad you persevered, and came to enjoy it!