Upon further investigation, I found it strange that DDMS didn't show a "Modified date" for the particular file, in comparison to other traces that opened fine:
The file preferences showed modified date of 01.01.1970, which seemed to cause issues for DDMS. I just opened the file, added a minor modification (a space or something) and saved it again to have a proper modified date. Now DDMS can open the file again.