This has been routinely happening at EWR for the last several years or so (I can distinctly remember this happening since summer 2000).

As a matter of fact, whenever picking up bags at EWR, I routinely DISREGARD the posted info and simply go to all the claim areas to see where my bag is. 9 times out of 10, the claim area they post first is wrong.

Don't even bother using your "Elite Priority" tags at EWR -- your bags will come out LAST if you put those on!!