1981-82 Utah Jazz
Eighteen straight losses. If you were Frank Layden, you'd be frustrated too. Luckily, with Adrian Dantley (who averaged 30 points a game that season, by the way) and Darrell Griffith on board, things got a little better in subsequent seasons for Layden. The Jazz won their division in 1984 and made it to the second round of the playoffs.