Reverserbucket,
Considering the convolution and complexity of issues like this, Daygo (and Mrs. Daygo) can easily be forgiven for not having full grasp of the fine points...unless he's been using an immigration attorney. If that's the case, perhaps a different attorney might be in order.
In my reply, I questioned if the Federalies might be the source of the obstacle; it appears they are. Not a surprise really.
I wish him the best. He's come to a "target rich" environment and is understandably eager to get at it.