Nathan,
It is only valid to add a Record-Route header to an initial INVITE (NOT within a dialog), because it tells both parties to the dialog where to send in-dialog requests (e.g. re-invites, BYE, e2e ACK) -- the kind handled in route[WITHINDLG}.
So, this is quite radiantly wrong, though it should not have nullary effect as the RR will be ignored by the counterparty.
-- Alex