OK, I'll be Obvious Man. If it didn't do this before the rebuild, but does it after....... Something went awry. It never hurts to bleed the brakes, but that would really be surprising if it solved the problem.
Having said that, stranger things have happened.....
On your AC stuff, it isn't as hard a you think. Although, I have heard horror stories about attacking that W126 exp. valve....