Sorry to hear about your troubles here! I’m curious, if you’re not using qTranslate, how are you enabling these multi-lingual features on your site?
If you switch from English to Spanish, and then head to Settings → Permalinks in your WordPress admin area, and just click “Save Changes” (without actually changing anything!), do any of your event category links improve?