Weird trust problem

[H. Wade Minter]

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

Using gnupg 1.0.1 on a FreeBSD system.   I've run into a stumper of a
trust problem, and I was wondering if anyone could shed some light on it.

I'm going to encrypt a message to a guy whose public key I have, and I've
signed said public key.  But when I go to encrypt the message, I get the
following warning:

- -------
Could not find a valid trust path to the key.  Let's see whether we
can assign some missing owner trust values.

No certificates with undefined trust found.

2048g/095F8404 1998-07-17 "SkilTech <info@skiltech.com>"
             Fingerprint: 56BA 6FE0 DFB5 39CF C08A  078C 13D5 0E1C 095F
8404

             It is NOT certain that the key belongs to its owner.
             If you *really* know what you are doing, you may answer
             the next question with yes

             Use this key anyway?

- -------

However, I've personally signed that key, as can be seen below:

- -----

[minter@ashburn minter]$ gpg --edit-key 095F8404
gpg (GnuPG) 1.0.1; Copyright (C) 1999 Free Software Foundation, Inc.
This program comes with ABSOLUTELY NO WARRANTY.
This is free software, and you are welcome to redistribute it
under certain conditions. See the file COPYING for details.


pub  1024D/4546E90E  created: 1998-07-17 expires: never      trust: m/f
sub  2048g/095F8404  created: 1998-07-17 expires: never
(1)  SkilTech <info@skiltech.com>
(2)  SkilTech Web Services <info@skiltech.com>
(3)  SkilTech Support <skiltech@fast.net>

Command> check
uid  SkilTech <info@skiltech.com>
sig!       4546E90E 1998-07-17   [self-signature]
sig!       24460EC7 2000-01-19   Wade Minter <minter@lunenburg.org>
uid  SkilTech Web Services <info@skiltech.com>
sig!       4546E90E 1999-02-17   [self-signature]
sig!       24460EC7 2000-01-19   Wade Minter <minter@lunenburg.org>
uid  SkilTech Support <skiltech@fast.net>
sig!       4546E90E 1999-02-17   [self-signature]
sig!       24460EC7 2000-01-19   Wade Minter <minter@lunenburg.org>

Command>

- -----

I'm stumped as to why it's complaining about the validity of the key.  If
anyone could help out, I'd appreciate it.

Thanks,
Wade


-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.0.1 (FreeBSD)
Comment: For info see http://www.gnupg.org

iD8DBQE4n1NEo4DwsyRGDscRAqf4AJ4//fR27HxRpmVZYAX5x7H0PIES6ACeNlY+
BaG054ocUyJx3Ma2tMM3Tfg=
=Y5Lq
-----END PGP SIGNATURE-----