I got the update to work!

Install the update. Then just go back to level 16-15 (the last unlocked level). When you beat that level, it will unlock the update and youll be able to play the next 15 levels. Yay!

adele2666 about Angry Birds, v1.6.3