Jelly Bean OTA Update failing on Nexus S ("assert failed")
Hurrey!

After quite a bit of research I am now able to answer my own question. I was able to clean install Jelly Bean (in opposite to the usual method of upgrading) using official images posted by Google. This obviously solved the issue.

Here are my instructions how to do this.