Long permalinks get split with multidots and get broken

Turn off all plugins, switch to TwentyTen or – even better – this theme. Then add another post with an ridiculously long title

Lopado­temacho­selacho­galeo­kranio­leipsano­drim­hypo­trimmato­silphio­parao­melito­katakechy­meno­kichl­epi­kossypho­phatto­perister­alektryon­opte­kephallio­kigklo­peleio­lagoio­siraio­baphe­tragano­pterygon

Source: Wikipedia

Then see if it works now. If it doesn’t: Re-install WP from the Admin > Dashboard/Updates page. If it does work, activate one plugin and retry, then the next one and so on. As a last step activate your theme again. This way you’re able to trac down what exact piece of software is causing the problem. Then update your question with a link to its source (if it’s freely available).