If you don't get the voucher in Washington, just go to the Transit desk in Addis and they will print them for you there. You have to go to the Transit desk anyway to collect your hotel assignment (which will be almost certainly the Hilton for you traveling in Cloud Nine), so this won't take any extra time.