pkg_add don't understand stems anymore!

[macintoshzoom]

After updating to OpenBSD 4.4-current (GENERIC.MP), rebuilt userland, I 
am preparing my attack to the updating of my installed packages and ports.

I got an issue probably related to syntax or eventually to my 
sophisticated experimental proxy environment (everything via tor).

I tested also doing # export PKG_PATH= <empty> , just to let the system 
to check for the OpenBSD.org proper site if in need to verify or fetch 
something.

# pkg_add kdelibs
Can't resolve kdelibs
#

What could be wrong?

$ pkg_info |grep kdelibs
kdelibs-3.5.9p1     K Desktop Environment, libraries
$

As per man pkg_add:

pkg_add also understands `stems', that is, package names without any 
version specification.  For instance, with pkg_add kdelibs, pkg_add will 
look in the current directory (or the PKG_PATH) for a kdelibs package.

But then if I do:

# pkg_add -u kdelibs
Looking for updates: complete
Cannot find updates for esound-0.2.38v0 desktop-file-utils-0.15 
qt3-mt-3.8p2 lcms-1.17p0 libart-2.3.20p0 aspell-0.50.5p4 
libaudiofile-0.2.6p0 libgcrypt-1.2.4 jasper-1.900.1p0 libmng-1.0.10 
hicolor-icon-theme-0.10p1 bzip2-1.0.5 libogg-1.1.3 png-1.2.28 
OpenEXR-1.6.1p0 arts-1.5.9p0 jpeg-6bp3 libxslt-1.1.24 ilmbase-1.0.1p2 
tiff-3.8.2p0 libvorbis-1.2.0p0 libiconv-1.12 libxml-2.6.32p1 
libmad-0.15.1bp1 libgpg-error-1.5 glib2-2.16.4p0 gettext-0.17 
fam-2.7.0p5 pcre-7.7p0 libidn-1.1 kdelibs-3.5.9p1
#

Does this means that my kdelibs is up to date?

Anyway, why:
# pkg_add kdelibs
Can't resolve kdelibs
#
?
Instead of something like "already installed and updated"

Mac