They may come from the same plant, but there is a difference, and I can taste it, too. Rather than type the differences (because I'm lazy), I'll cut and paste my review of the Navy Rolls from TR.com:
I spent a few days comparing the new version of this to the Murray's, in addition to comparing both with old and new Escudo, and the following is my opinion on the differences. The Murray's version is better than the current version. It was richer and fuller in taste with a natural dark Virginia sweetness and earthy notes that wonderfully complimented the plum and peppery perique. It was a darn near perfect blend.
The new version is still very good, but less sweeter than before (though still more so than Escudo), a little less richer in taste, and maybe slightly less peppery than the Murray's version. And there are hay/grass notes in the current rendition that were barely present before, though I still get some of the fig accents. It looks and tastes more like Escudo than the Murray's did, too. Many say - and some have gone to great lengths to prove - that the new Navy Rolls and Escudo are one and same, as both are apparently produced in the same factory. They are more similar than they had been in past times, and the basic tobaccos used may well be similar or the same, but there is a taste difference. Navy Rolls is a little sweeter, still a little earthier, still slightly stronger, even with the now lightly noticeable hay/grass flavor that is more prominent in the drier tasting Escudo. Maybe there is something in the Virginias used in Navy Rolls that provides the difference, or perhaps it's a light casing of some kind that isn't obvious to the touch or tongue, but it's not exactly like the current Escudo in my estimation.
It's still a four star mixture, though not as good as before. It may cost a little more than Escudo, but I think it's worth the difference. Some may disagree with me, and perhaps they'll notice or ignore some of the flavors I get from the new Navy Rolls. It's all a judgement call. The important thing for the current smoker to know is whether or not he/she likes it, and is willing to buy it. For myself, I know the answer is "yes."