I got stuck a few times while playing through on crushing. The hardest part in the game for me was right after you climb in and out the plane wreckage. I must have spent an hour on that one part.
The best advice I can give you is to keep trying different strategies.
As for the update, PSN is down until 7PM EST....so maybe 10PM EST tonight.