No access to U-Boot using Serial / Linux "fw_printenv" utility (After upgrade..)

Jesse,

Can you please share more details about your theory?

Since U-Boot is able to boot Linux and even ATmega processor able to handle sketches, it seems to me that U-Boot is totally functional and there is no need to involve external hardware.
The only thing that's not working as it should - is the U-Boot serial console, and from the logs I can assume that the only thing not functioning properly is the Baud rate.