Looks like the Kindle Fire 6.3 update finally straightened the bookshelves.