Same issue here. It doesn't matter what action I do in logic (adding sounds...editing), I get this message. "Command not available because there are no undo steps."
But, there definitely are undo steps because I just did a step.
I've changed no settings and haven't tampered with key commands.
Side note: When using the undo history tab, I still am unable to undo any actions even from that screen.