Fixed here too!
Thanks to everyone for pushing Amazon to sort this out. This is the first time I've had any real issue with the Kindle service and I'm glad Amazon have put it right.
It's unclear whether the wrong behaviour was intentional or an innocent mistake - just really glad they put it back the way it was.