Stored procedure slow when called from web, fast from Management Studio

I have stored procedure that insanely times out every single time it's called from the web application. I fired up the Sql Profiler and traced the calls that time out and finally found out these t...