<p>If you want to keep a meaningful title and it already has a <em>valid</em> use of the word "Problem", you could use one of the following replacements:</p>

<ul>
<li>Ρroblem <em>(with the greek capital letter Rho, Unicode 03A1)</em> </li>
<li>Problеm <em>(with the cyrillic small letter ie, Unicode 0435)</em></li>
</ul>

<p>This obviously breaks title search, but:</p>

<ul>
<li>the post's body could still contain the keyword, which is indexed by search engines</li>
<li>the question's title stays clear and emphasizes a potentially necessary word that helps when skimming titles as a reader</li>
<li>you're able to improve the question's body</li>
</ul>

<p>I've seen this on Stack Overflow, where you eventually want to ask something about the "Halting Problem" or maybe on Super User for the "Problem Step Recorder", which is the name of an actual application.</p>

<p>Further reading and reasoning:</p>

<ul>
<li><a href="http://meta.stackexchange.com/questions/108815/let-users-with-sufficient-reputation-use-problem-in-titles">Let users with sufficient reputation use “problem” in titles</a> </li>
<li><a href="http://meta.stackexchange.com/questions/110789/remove-blacklist-filter-for-problem">Remove blacklist filter for <code>problem</code></a> </li>
</ul>