I actually encounter the same problem. It only happens when REX updates during the descent, and it usually causes the loss of lateral nav (both LNAV and heading select/hold). Yesterday it even caused the 757 to revert to a cold and dark stage.