If it runs fine for other parameters but not for this one, it might be a bad parameter sniffing issue. The stored proc is third party so you can't modify it, but are you able to recompile it? If so, maybe try that and then run it for your problematic parameter (don't run one of the others first). This is just a guess, though.