Tags not working properly

Have you tried:

– checking through Troubleshooting WordPress 3.1 – Master List

– deactivating all plugins to see if this resolves the problem. If this works, re-activate the plugins one by one until you find the problematic plugin(s).

– switching to the Twenty Ten theme to rule out any theme-specific problems.