Comment 8 for bug 1158834

Workaround:

create a temporary directory (I chose $HOME/dstfix) and cd into it

 ftp://ftp.iana.org/tz/data/asia
and download the text file
you should have a file named 'asia'

sudo su (get root privs.)
zic asia

to check whether the changes worked do
zdump -v Asia/Jerusalem | grep 2013

My results:
zdump -v Asia/Jerusalem | grep 2013
Asia/Jerusalem Thu Mar 28 23:59:59 2013 UTC = Fri Mar 29 01:59:59 2013 IST isdst=0 gmtoff=7200
Asia/Jerusalem Fri Mar 29 00:00:00 2013 UTC = Fri Mar 29 03:00:00 2013 IDT isdst=1 gmtoff=10800
Asia/Jerusalem Sat Oct 26 22:59:59 2013 UTC = Sun Oct 27 01:59:59 2013 IDT isdst=1 gmtoff=10800
Asia/Jerusalem Sat Oct 26 23:00:00 2013 UTC = Sun Oct 27 01:00:00 2013 IST isdst=0 gmtoff=7200

Then:
cp /usr/share/zoneinfo/Asia/Jerusalem /usr/share/zoneinfo/Asia/Tel_Aviv
zdump -v Asia/Tel_Aviv | grep 2013
Asia/Tel_Aviv Thu Mar 28 23:59:59 2013 UTC = Fri Mar 29 01:59:59 2013 IST isdst=0 gmtoff=7200
Asia/Tel_Aviv Fri Mar 29 00:00:00 2013 UTC = Fri Mar 29 03:00:00 2013 IDT isdst=1 gmtoff=10800
Asia/Tel_Aviv Sat Oct 26 22:59:59 2013 UTC = Sun Oct 27 01:59:59 2013 IDT isdst=1 gmtoff=10800
Asia/Tel_Aviv Sat Oct 26 23:00:00 2013 UTC = Sun Oct 27 01:00:00 2013 IST isdst=0 gmtoff=7200

exit