It’s the same issue there. It only lists “threads”, “microblog”, and “people”, not magazines. I am on mobile. I am not asking because I never knew how to search for magazines in the first place, I am asking because I used to be able to search for magazines, but I currently seem unable to because the mechanism has been either changed (even from what you say,) or removed. Or there’s a bug.

Edit: here is a screenshot. You can see that there is no “magazines” link.

Edit 2: I seem to have figured it out. When you enable the top bar, it removes the “magazines” link from the usual locations and makes you click on “all magazines” on the top, which I actually prefer, except that the link doesn’t always seem to be there.