Fixed my problem. Turns out that updating to Opera Mini 7.6 erased my synced bookmarks on Opera Link, so I had to re-synchronize them before they showed up on my phone.

I just updated to 7.6 on my Moto G running Android 4.4.3, and now I've lost all of my bookmarks that were synced with Opera Link. I've tried signing out and in, but my bookmarks are still gone. Is anyone else having this problem?

I'm also still having the usual "download failed" issue when trying to download anything.