Tamales firm up once they're set. It's possible that the tamales are cooked but just need some time to set. To test, remove one of the tamales from the pot and allow it to cool off. If after 15 minutes it's still mushy, the tamales may need further steaming. Crowding the tamales can cause this problem.