Comment 1 for bug 294435

The actual problem seems to be that tz-brasil has already cached an updated version of the timezone file in /var/lib/tz-brasil/info, but that file was out of date with the rest of the system. Even when I told it to --force, it would download the file but then refuse to update the system zoneinfo database.