GREAT debugging & documentation!
I've seen this happen before in my databases and did narrow it down to renaming. I just try not to rename things in Management Studio anymore. From experience, I found it's more reliable to DROP & CREATE again.
Did you submit this bug to Microsoft?