I have also seen a few Erythrostemon gilliesii (“Yellow bird-of-paradise shrub”) misidentified as Strelitzia (“bird-of-paradise flower”).
Beside their common name, these plants have visually nothing in common. So, the common name confusion is the only explanation for this misidentification.