內部還有防火牆區隔嗎? 或是有第二/三層SWITCH VLAN區隔?
如果都沒有, 內部網路單純是相同的broadcast domain.
那當是比較有可能是跟電腦設定有關係.

1. 請問公司有網域嗎?
2. 請問所有電腦都在同一網段?? (因為你的問題描述「內部網段是不一樣的?」是問題... 這讓人有點難以解讀..)
3. 有的電腦可以，有的電腦不行?! 那您有統計不行的與可以的是否剛好都是同一Switch或是同一網段??
4. 若說要跟防火牆有關係，你們家的VLAN是用防火牆切的嗎??
5. Routing 路徑是否正常呀?!
6. 無法共享的電腦與可以共享的電腦可以互Ping嗎? 若兩方電腦都共享資料夾是否可以互相連結呢?
7. 你們家是否有導入「資安相關防護軟體」?? 我知道「精品科技X-FORT產品」有網芳控管，若不是信任清單的電腦，會發生網路芳鄰無法使用的狀況。

請一一簡查釐清，這樣才能幫助你Trouble Shooting...

twnem提到：
跟電腦的設定有關係?

除了上述以外，所謂的「跟電腦的設定有關係」通常是指：
user權限的問題，若user的權限沒有power users（含）以上的話，那是不能分享資料夾的，而且這應該是您要第一個先確認的點！

1.如果沒有網域, 那檢查工作群組、IP 及網段是不是相同.
2.如果有網域, 那檢查 IP 及網段是不是相同, 共用資料夾的安全性是否設錯.
3.如果以上無效, 那檢查防火牆設定及 VLan 設定, 是否有擋掉部份IP/電腦.
4.檢查無法使用電腦是不是中毒, 設定錯誤.
5.以上都沒問題, 那燒香拜一拜, 搞不好就通了.