I'm guessing Spotify would need to receive the 320kbps version from the label for it to be legal/work with their licensing. Can you imagine working with record labels? These are the guys that brought you the RIAA...working with them must be like pulling teeth. And doing all that work for almost no appreciation from your users (who can't tell the difference?).
If the listening experience is the same, your perception of the end product is the same - does it really matter? I mean, bad on Spotify for false advertising and everything, but I wouldn't chalk up their behavior as being a big deal.
I understand that for someone with good taste in music, like yourself, this matters. But for 90% of Spotify's users, I'll bet it doesn't.