This is the kind of thing that happens from time to time when your SO lives in another country. In more than 20 road and air entries to Canada before I had a NEXUS card, I was secondaried once by immigration. The US, with our naturally sunny ( ) dispositioned immigration people, is probably worse with this. Given that you were cleared for ESTA, you shouldn't have as much problem.