I have tried to duplicate your problem since I have a similar setup.
Server - Win2K AD
Client - Win 98SE (w/o AD services client)
Permissions (in this example - home directory):
Share: all permissions assigned only to owner
NTFS: Full Control allowed for owner and Domain Admin; Box next to "Allow inheritable permissions from parent to propagate to this object" unchecked.
Results: Wasn't able to duplicate the problem. When I (logged on as normal user) click a shared folder I don'thave access to, I get "Access is denied." When I browse to a higher level share that includes the direct access to the folder (vs. through a share), and try to access, I get the same result. I am unable to browse and see names of subfolders and files.
Did you get the same results without the AD client loaded? I can only think of 2 possibilities: 1) the AD client somehow allows you to bypass normal NTFS permissions (not likely - although it may allow you a different browsing mechanism than is normally available; I haven't installed it so I can't say); 2) Permissions (Remember that permissions are additive (least restrictive) - minus any expressly Denied). Double check the permissions (to include those under the Advanced window) on the folders in question.
Hope this helps / gives some more things to think about.