Interesting, there's slight variations of queen palms, and when you have been cleaning them a while you notice the subtle differences just as you have with these.
Here's a great link to the many we see, well worth a look.
http://www.palmguide.org/images.php?...&genus=Syagrus
I didn't have the same luck with the Pheonix's though, maybe they're "duds", I'm still looking though.
http://www.palmguide.org/images.php?...&genus=Phoenix