Cannot Create New Topics

Okay, this is interesting. If I go straight to /new-topic the category dropdown only shows the categories they can successfully post in, even though the security settings are the same. Note all the categories in image critiques are missing.