Had a similar experience with an old host, promised "lifetime price freeze". A couple of years later they started charging me more as they had 'moved me to a new server' which I fiercely contested. In the end we settled for a compromise.