Normally it should always cost 35 levels, however if an item was renamed sometime BEFORE it will always cost 36 levels from now on to put on an ancient tome on an item. (It costs one level to rename something).

The item in the screenshot was renamed first then I attempted putting on a tome.