All category links broken -> Bad request

All links relating to Categories are bad links and bring up “Bad Request
Your browser sent a request that this server could not understand.”

I would rather not use categories at all, or at least hide them. It’s annoying to keep these links when they don’t work.

Can anyone help?

[using Twenty Ten 1.2 Theme]

Thanks from a *newbie*