Windows 95 may have not been updated to all the patches needed to logon to a XP box. You can still try, but in closing, you did update 95 as best you could?
I AGREE that since 95 isn't being patched up, that is a proper thing to deny the old logon protocol. You may need 98.
Bob
I am trying to network a win95 computer and a computer running windows xp pro. i have a high speed connection (dsl) and a linksys router. it is not a wireless router. i have a brand new ethernet card on the win 95 computer. i connected the computer on 95 sand the router and the link was detected but the in '95 the network neighbourhood shows me the entire network option. i click on it and it gives a erorr box. if anyone can help me please do so as soon as possible.
thanx a lot

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic