Shimano FD-M191 replaced with Shimano FD-M590
According to the data sheets for the FD-M191 and FD-M590, you should be able to run one for another provided the difference between the middle and largest cog is at least 12 teeth. 

The first thing to check is if you've adjusted the front derailleur properly. Are you using a reasonable gear combination when its rubbing? If so, are you using a 9 speed chain?