Safari browser crashing?

I had the same problem, my web browser would crash, so would youtube, and when i would listen to music while surfing the web, the music would totally stop and then the browser would quit out shortly after. This happens to me mostly while online using EDGE, but I made an appointment at the genius bar and they just replaced my iPhone with a brand new one, but that one has the problem even worse, so I have another appointment with them tomorrow.

PS: I tried "restoring" the software and it only made the problem worse