That script has the same result, but I've got a little closer to the problem:
If I have an open Terminal window, then quit Terminal, and run the command in Alfred, everything works as expected.
If I have an open Terminal window, close that window, then quit Terminal, I end up with the bug I described originally.
So it seems to be an issue with opening Terminal when it is not launching a restored session.