Well, that is indeed a strange problem. I think the work-around is to give the Procedure a completely different name.
Were any of the Blocks concerned previously defined in a different Project? Sometimes that can result in App Inventor using an original name instead of a new name.