「その荷物に前の住所のまま宛名を書いてしまったので、すぐ戻ってきた。」を英語で言うと

英語では

That parcel was addressed to our old flat, so it came straight back.