Hmm, the only permission that is checked for the edit timer is under the Feature Settings on the Primary Tab:
Edit Post Time Limit:
That gets set in minutes, so as long as the post was made within the allowed number of minutes then they should be able to edit.
What do you currently have that setting at?
