I've been searching around and haven't found more than one other case of this happening.
I am attempting to create a puppet and I get an error telling me I am not permitted to create new nations.
Is there a reason for this or am I missing something?
UPDATE: Fixed by using another computer on the same network.