Hello again!
I just wanted to update everyone on how everything worked out, as I recently got back into my BBB for a project I’m working on for my university. Basically, I bought a 5v 2.5 amp power adapter, and that didn’t fix the problem I was having with the uHDMI. The picture was still shaky, but I noticed a new firmware image had been released, so I put the power adapter to work and flashed the board with it.
Long story short, everything is fixed and working great! Thanks for all your help guys.