VistaではセキュリティをあげるためにLANの認証レベルがXPより高くなっています。
そのため古いsambaなどは通常のままだと認証されません。
また、Vista BusinessとUltimateにはこの認証レベルを変更できるメニューがありますが、ユーザーが多いと思われるpremiumなどにはありません。

直接レジストリをいじればpremiumでも可能ですが、それを楽に編集するソフトウェアの紹介。

LAN Manager 認証レベル チェンジャー for Vistaは認証レベルの変更をGUIで操作できるので、わかりやすいです。
Ultimateなどにあるメニューを取り出した感じのソフトですね。
注)レジストリをいじることには変わらないので気をつけて使用するべき。

LAN Manager 認証レベル チェンジャー for Vista :: LaboRat App : http://app.laborat.net/lclc/