In 2010 I moved from Maryland to Florida. In the move I misplaced/lost my passport. So I applied for a new one. I received a new one and considered all was well. I used it one at least one cruise and had no problems. Last January, 2017, my husband and I went on a 4 night RCCL cruise and when disembarking I was pulled aside and taken to US Immigration they told me that the passport I was using had been reported lost. Noooo I said it was the one I got after I reported my former one lost. Well he believed me as it was issued in 2010 but he had no choice but to confiscate it says he. NOW how do I get another one???
Contact the US Passport office and ask. https://travel.state.gov/content/passports/en/passports/information/where-to-apply/agencies.html