I've gone through two providers and I think this is a WordPress problem. As soon as I change the structure of my permalinks to one of the defaults (2006/05/23/article), my blog says goodbye and all I get is an Error 500, Internal Server Error.
What's especially frustrating is that I can't even restore everything by deleting the MySQL tables and loading a backup (made just before I changed the permalinks). Fortunately, I didn't have that much content yet.
Any chance I can work around this? I really want my permalinks to be structured in that way but that seems directly related to the error.
Thanks so much for your help, I appreciate it.