I'm on PC so, I can only help so much.
Try clearing your cache. I think it's under System>HDD/memory. Doing this will get rid of the patch. So try to re-download it, if that still doesn't work, then you can at least delete the patch again and just play vanilla until Bethesda gets it right.
I cleared the cash...and,deleted the installed game from disc;that,was on the drive. When I started the game it asked if I wanted to update,and I said "NO". I have been running the game for better than 45 minutes with no problems occurring.
It seems to be running now. Thought I'd give you guys an update.... IF---it crashes again...I will add that to this post.