Lens vs Camera: What Should You Upgrade First?

When I started out in photography, I found myself frustrated with the kit lenses for my Nikon D5100 DSLR. I kept getting blurry pictures with both lenses, especially the 55-300mm DX telephoto. At the time, I desperately felt that I needed to upgrade the lens or else be doomed to take blurry photos forever.