How do I make SQL Server database accessible to PC's on the LAN?
Sounds like you have an issue with permissions - if one database is visible they've clearly connected to the instance. I'd suggest you run SSMS as yourself from the other PC and see what happens.