If you've created a new Outlook profile, delete the Activesync profile and recreate it. You might want to give your Axim a new device name before creating a new profile just to differentiate it from the old. I read of this working before, although the person didn't mention applying a new device name.
Edit:
here's the article I spoke of...
Edit2: And
another, more credible source...