When you input your address in TurboTax, you must change the drop down above the address to APO/DPO/FPO (the program defaults to the United States).
Let me know if you are still having a problem.