Depends on where the problem is. If it's in the kernel, it would have to go through the carriers, which could take a while... But probably not longer than any other cellphone takes.

The applications are updated by the market, though, and that seems to have pretty fast.