The image and title pretty much describe it all. I am on wi-fi, but my connection seems to work pretty well otherwise (streaming videos, destiny when not in a menu) and I've done everything I can think of to troubleshoot it.
-
Wifi is your problem. Destiny needs a very stable connection and wifi is just not stable enough.