If a Retreat Cost is set to zero by an effect, it cannot be increased. Note this is different than a Retreat Cost that was reduced to zero by subtraction.
Source: PUI Rules Team (2008-01-31)