A few minutes prior to posting this, I introduced someone to NS and had them create a nation, only for them to be greeted with the message "You are not permitted to create new nations"
After being told this problem, I tried to create a new Nation myself and was given the same problem.
Now, with the other complaints regarding NS being down, is this a related issue? Or something else.