Liz Claiborne's profit fell 66% in the first quarter of the year, as it faced up to challenges in its domestic wholesale business and higher markdowns.