Amazon.com apologized Monday for an "embarrassing and ham-fisted cataloging error" that led to the sales ranking being removed from tens of thousands of books.