I'm also 100% positive. I actually just opened one of these clients to make sure I'm not going crazy, and I  unchecked a box on the 4868 where it says the client is out of the country (I had already taken it off Part VII in the info worksheet and unfrozen the box in 4868). Despite following all of these steps the rejected extension STILL APPEARS in the EF Center. 

Like I said I've given up trying to fix it at this point, it doesn't stop me from filing the return and the filing deadline has passed so whatever's been rejected is irrelevant for me at this point. It was bothering me at the time but I don't really care anymore.