Sorry to keep answering your questions with more questions, but I'm trying to get a handle on your setup and eliminate possibilities.
1. When you browse the domain you see the PCs on your subnet, but not the other VLAN, correct? Or you can't browse the domain at all?
2. This is a Windows domain, not a workgroup, correct? All PCs are in the same domain?
3. The PCs in your VLAN gave the same default gateway, DNS, and WINS server as the other PCS? (I'm assuming you're using a layer 3 switch with routing capabilities, or you wouldn't be able to ping them).
4. File and printer sharing is on?
5. You see entries for the VLAN PCs in your WINS and DNS databases?
6. Can you access an admin share on a VLAN PC by using the IP address? (\\192.168.1.1\c$)