Yeah, they are on the same workgroup. I did however disable the vista firewall and nothing changed, although I did make the little dumb mistake of not rebooting after disabling it. I'll try that when I get the chance.
I've been searching the internet a couple of days and didn't find much help their surprisingly so I'm kind of concerned about the possibility of fixing this problem.