Joe, other manufacturers also make grates that are similar but not precisely the same as stock. IS it possible you simply had a non weber branded one?
And by the way, the new 26er Charcoal grate is virtually the same size as a current 22er Cooking grate. You could definitely use a current 22 cooking grate as a 26er charcoal grate if you had too (in that it does fit fine).