Could be just about anything!
I couldn't find anything in the description of that particular mushroom to indicate if it has a firm texture like you originally described. Mushroom ID is a difficult proposition. I spent a fair amount of time with a mushroom hunting/identification group associated with the LA County Museum many long years ago and even the experts have difficulty sometimes. Assuming, of course, that this IS a mushroom!