Perhaps your string contains newlines. The metacharacter '.' does not match newline. Use s/\{[^}]*\}//gms. (This is probably good practice even if it is not your problem.