The Firestorm Phoenix you return to your hand is tracked by its ability. As long as it remains in your hand, that particular card can’t be played before your next turn begins, but a different Firestorm Phoenix in your hand can.
2009-10-01 • wotc
It may not be cast again until your next turn, but it can be put onto the battlefield by other effects.
2004-10-04 • wotc
The “rebirth” is a replacement effect.
2004-10-04 • wotc