Did 'Marking All Messages Read' remove the 'NEW' tags?
That is all it is supposed to do. All it ever did before.
Has nothing to do with changing links from blue to purple. That will only ever happen if you physically open them.