Quick note that Alex was able to reproduce this, while I weren't able to reproduce issue for following 2 reasons:
1. if you had "Structure & Data" section active before doing an upgrade then going to that section after admin login issued automatic rebuild
2. upgrade script was created, but not commited or included in patch
Missing code is committed and patch attached in the task.
DA