Indeed, it is very difficult to predict the effects of frameshift mutations, and even non-frameshifts. A frameshift in a single exon could potentially open up an entire new transcript isoform by extending the coding region further into what were originally introns (depending on the sequence).
There are likely a whole bunch of consequences of frameshifts that we don't yet fully understand.
An interesting example of the consequences of frameshift mutation: