We've had similar issues with using IBM's Client Access drivers for the AS/400. The only resolution was to reboot the server, both from IBM and MS. The memory size of 128 si shared by ALL data access drivers, and can be easily eaten by a linked server. I'd schedule a restart and change the parameter and see if this helps.
Follow me on Twitter: http://www.twitter.com/way0utwest
Forum Etiquette: How to post data/code on a forum to get the best help
My Blog: www.voiceofthedba.com