Most of the "solutions" in that article are not solutions, they are workarounds. They are not addressing the actual issue causing the message. I suspect that unless Apple's servers are down (and I provided a way to check that) then the main reason for the message is somebody has omitted some information, or is doing some other invalid activity such as trying to enter an address in a different country.