I have begun reading Caroline Walker Bynum's Book, The Resurrection of the Body in Western Christianity, 200-1336. She also wrote Holy Feast, Holy Fast among others. She does have a feminist perspective but she writes well and is a good scholar.
Anyway, she referneces this fascinating bit from I Clement where he mentions the legend of the Phoenix and the Resurrection. But his take on the Phoenix is that the Phoenix does not burst from flame but its flesh is consumed by a worm which is then transformed into the bird.
So the image emphasizes not that it is the very body which is sown into burial rising again but the power of God to transform dead rotting flesh into life. So also how the image of teh seed is treated (from dissolution into life).
Read it for yourself.
Let us consider, beloved, how the Lord continually proves to us that there shall be a future resurrection, of which He has rendered the Lord Jesus Christ the first-fruits by raising Him from the dead. Let us contemplate, beloved, the resurrection which is at all times taking place. Day and night declare to us a resurrection. The night sinks to sleep, and the day arises; the day [again] departs, and the night comes on.
Let us behold the fruits [of the earth], how the sowing of grain takes place. The sower goes forth, and casts it into the ground; and the seed being thus scattered, though dry and naked when it fell upon the earth, is gradually dissolved. Then out of its dissolution the mighty power of the providence of the Lord raises it up again, and from one seed many arise and bring forth fruit.
Let us consider that wonderful sign [of the resurrection] which takes place in Eastern lands, that is, in Arabia and the countries round about. There is a certain bird which is called a phoenix. This is the only one of its kind, and lives five hundred years. And when the time of its dissolution draws near that it must die, it builds itself a nest of frankincense, and myrrh, and other spices, into which, when the time is fulfilled, it enters and dies.
But as the flesh decays a certain kind of worm is produced, which, being nourished by the juices of the dead bird, brings forth feathers. Then, when it has acquired strength, it takes up that nest in which are the bones of its parent, and bearing these it passes from the land of Arabia into Egypt, to the city called Heliopolis. And, in open day, flying in the sight of all men, it places them on the altar of the sun, and having done this, hastens back to its former abode. The priests then inspect the registers of the dates, and find that it has returned exactly as the five hundredth year was completed.
Do we then deem it any great and wonderful thing for the Maker of all things to raise up again those that have piously served Him in the assurance of a good faith, when even by a bird He shows us the mightiness of His power to fulfil His promise?
For [the Scripture] saith in a certain place, "Thou shalt raise me up, and I shall confess unto Thee; " and again, "I laid me down, and slept; I awaked, because Thou art with me; "and again, Job says, "Thou shalt raise up this flesh of mine, which has suffered all these things."