Apps gone after software update

Hi.

After updating my iPhone 3GS from 3.1.2 to 3.1.3, all Apps (free and purchased) were gone. Settings, Messages and other data was still there.

Is this normal or did I do something wrong?
How can I get them back?

Thanks,