Sotheby's is so mired in debt that some senior staffers received IOUsSotheby's faces financial troubles due to increased debt and a declining art market.