Since gardenias are acid lovers, iron chlorosis is my first thought. Iron tends to be bound in not sufficiently acidic soils and its lack of availability will lead to the yellowing or loss of color between veins.

Lack of other nutrients and other cultural conditions can produce similar symptoms but with acid lovers like gardenias, an iron deficiency is typically the cause.