Why are my decks in Hearthstone locked?

This can happen if you haven't unlocked the Demon Hunter class but have previously completed the tutorial. Complete the Ashes of the Outland Prologue in Solo Adventures to unlock the Demon Hunter class and your extra deck slots again.