Have you ever first hand seen frostbite on your organs? Is this even possible?

It is possible. I have seen one case in an emergency room stint of a mountain climber doing glacial trekking, and he fell asleep with his privates over an ice protrusion and developed a freeze of the skin of his testicular sac. This qualifies as frostbite although little serious damage was done in this case. Frostbite is simply a freezing of the skin and deeper tissue under the right (wrong?) circumstances.