You might have a couple of different issues here.
First, "Isn't there any way to tell A2000 to permanently open with a
reference set to DAO 3.6?" No, there isn't. By default, Access 2000 (and
Access 2002) only sets a reference to DAO. This shortcoming has been
corrected in Access 2003.
However, that's got me wondering what you mean by missing. When you say that
any database you create on the machine has "the same missing DAO 3.6", do
you mean that when you go into the References dialog, there's a label
MISSING: beside the reference for DAO 3.6 at the top of the dialog, or are
you simply saying that the reference to DAO 3.6 isn't checked, and you have
to scroll through the list to find it and check it?
If the latter, then what I wrote above is the explanation.
However, once you've added the reference to DAO 3.6, the reference lives in
the database (i.e.: there's a pointer in the database to C:\Program
Files\Common Files\Microsoft Shared\DAO\DAO360.DLL). When someone else opens
that MDB (or MDE), the reference to DAO 3.6 will be there. If they don't
have the same version of the referenced library (or doesn't have it at all),
when you go into the References dialog, you should see the MISSING: label
beside the reference.
Did you open Albert's application, or did you import it into your
application?