I solved this by scripting the missing procedure from a working organization and importing it onto the organization database that wasn't updating. I don't know if it'll be supported by MS in this way, but it worked. :)