Having problems posting in certain topics?

I've had reports of problems adding messages to certain topics, the system claims you don't have permission.

I'm trying to determine how widespread it is, as far as I can see permissions are correct so I'm not sure at the moment what the problem is.