Ok. I have been in contact with the theme author.
But the problem was still not resolved.
After some testing on another blog with the theme, I realized that maybe it had to do with the Permalink structure. (I had it set to “Date and name based”.) So I put it back to default, and they work fine.
Interesting…
Now if there’s a way to get this theme to play nicely with the pretty permalinks!