Its clear to see on Australia Posts website and via the link in my original post.

Regular mail is now going to take another 2 days in transit than it did in 2015.

Aust Post did not introduce a quicker service, they introduced a surface mail slower service.

Sneaky suckers just kept the name as Regular probably to minimise how flamed everyone is about this.

Regular is not the same anymore, if you want Regular as we used to know it eta times, you have to pay even more for 

Priority.

Thank you for letting me know you guys have put this to ebay, I dont want to adjust my handing times, people want items fast and I want them to know I will get it to them as quick as I can by posting each day.