The PSAs that I've seen have always been "recycle, reduce, reuse". Doing a Google search on both shows your order having about 435,000 hits and mine having 214,000.

It seems like an education problem; I don't think it's ever been pointed out to me that the more-common ordering was intended to also express the favorability of the options (although it makes sense, looking at it).