I've had gouda/edam/havarti types come out softer than expected, Velveeta like. As mentioned, too much moisture may be a problem. But also to note, less acidification factors into a softer cheese; more acidification, more crumbly. So your very soft Colby may not have acidified enough in the vat, as well.