I tried this once I came home and can confirm that setting desktop folder will give this message.

However, creating a new folder on the desktop and setting this as Screenshot location works.

I get a feeling this is intentionally restricted by the game for whatever reason. My security settings are fine and Windows UAC is not active.