I think it's because when you add the prefix me-, 'memakan', it becomes a transitive verb, so it needs an object. "Mereka mencoba memakan" sounds incomplete. 'Memakan' what?
I put that too, considering we are doing 'me' verbs but marked wrong. If memakan is wrong then I shall assume it is only makan can be used as the infinitive form. (To eat).