I have no experience with this regarding checking in for a non-stop flight earlier than three hours beforehand, but I have been EUAed several times at the three-hour mark while in the air (based on the times of the EUA emails I had received) for connecting flights that hadn't cleared yet at check-in.