>No, it's not open anywhere else. Another funny thing, though, is that if I change the order in which the tables are opened, it does open exclusive, and everything works fine. Odd, eh?

Yes, that is odd. Are you sure you don't have that table open in another data session maybe? When you change the order of opening the tables, does the problem move to a different table?