Correct, the problem was with the machine connected to the VLAN rather than the VLAN or router setup. I guess the giveaway was that I was able to connect to the interface itself which should not be possible if the path was actually blocked by firewall rules.