Wake
I was always led to believe the problem with 757's was following them on approach with their landing flap out. In the UK you get an extra mile, 4 as opposed to 3. Take off behind still only requires 1 minute, (medium behind medium) as far as i know.
I've encountered wake from a 757 on approach but never on departure.