We recently recreated a pool and noticed a couple of vm's having the same issue. We deleted these vm's and turned off the parameter "Allow reuse of pre-existing computer accounts" under "Guest Customization". We have not had other vm's loose their trust after that.
The pool is a floating linked clone pool refresh immediatly after logoff, and we use quick prep.
