I'm trying to redirect all the email I receive in outlook to another email service, but when I do this the recipient information is always lost after the email is redirected.

(It's originally sent to AccountA, which is set to redirect to AccountB, but when I open the email on AccountB it says the recipient is AccountB, not AccountA)

Is there any way to preserve the original recipient information? I tried using forward instead of redirect, but this changes the original sender information, which is even worse.

Well, that's the expected behaivor:

Learn about e-mail message forwarding and redirection

The differences  and similarities  between automatically forwarding and redirecting an incoming message are as follows:

• Message forwarding     When a rule automatically forwards a message that you receive, the rule adds the designation "FW:" to the beginning of the Subject line, changes the message formatting, and forwards the message to the account specified by the rule. The recipient represented by the account sees that the message came from you. A copy of the message you received is left in your Inbox or in the folder to which the message was originally delivered.
• Message redirection     When a rule automatically redirects a message that you receive, the rule sends the message, unchanged, to the account specified by the rule. To the recipient, the message appears as though it came directly from the original sender. There is no indication that the message was delivered by way of your account. A copy of the message you received is left in your Inbox or in the folder to which the message was originally delivered.

Quote from: http://office.microsoft.com/en-us/outlook-help/automatically-forward-my-messages-to-another-e-mail-account-HA010227668.aspx

So is there no way to do redirection without losing the original recipient?