iTunes won't let me create an Apple ID?

Whenever I try to create a new Apple ID, iTune says:

"Your request could not be completed. Make sure your computer's date is set correctly and that it accepts cookies from the Itunes Store"

I googled this and it's common but could not find a single solution.

Any help please?

I think this happened because once I legged into the US store but I use the Australia store. Did that mess something up and how can I fix it?

CylonGlitch said:

You have to be 12 or older I think. If your date is wrong, or you're too young, you'll get this error. It happened when trying to make an account for my son. . . ended up, just lying about the year.

Click to expand...

That doesn't apply to me as I am well in years lol. And it doesnt even allow me to get that far to enter any details, it happens after the first step where it says WELCOME TO ITUNES and then pressing on CONTINUE.

Anyone else know of a fix to this issue?