I heard of cases other branches (DoS, SSA) are not happy and ask to reprove somebody's citizenship. In many cases people don't have certificate of naturalization and get stuck in limbo. This is a more interesting case. Hopefully OP's certificate satisfy any questions raised. But if DoS for example, insists OP is not a citizen, and USCIS says they are, it's an issue that's hard to resolve.