You have a fairly simple setup - your symptoms suggest to me a subnet mask issue, although you say it is correct. Could you check again that the subnet masks are set correctly on the guests? Pasting in your question the output of "ipconfig" from both host and guest would help too.
Update: From the info below, try bouncing your router to reset its arp cache.