Increased RAM, Worse Performance
Thanks to everyone for your help.

After pouring through some execution plans, it turns out there is a JOIN that is being processed differently based on the amount of RAM available. With less RAM it evaluates it with a Hash; with more RAM, it uses a series of Merge Joins. 

So basically it came down to poorly written T-SQL, which I am presently refactoring.