After you added the isakmp nat-traversal command, did you re-enter isakmp enable outside to reinitialize the isakmp configuration? If not, try that.
That said, I think you will always see the first isakmp packet(s) go to 500, but as things get negiotatied (included nat-traversal), traffic will eventually use the 4500 port