At least it seems you've narrowed the issue down to something having to do with your old keg. Now... unfortunately, I have had this problem recently with Torpedo kegs. The liquid out dip tube flange is prone to separating from the dip tube itself, causing air to get into/intermixed with the beer...