You are correct, a title attribute is the correct one to use for links. The alt attribute is specifically for holding more information about an image to be displayed if the image doesn't load.
Can I see your code? IE can handle about 1000 characters in the title tag so it sounds a bit weird.