Serial communication using Arduino UNO at 115.2kbps

Is speed the problem here, or is there something else?

Yes.

I have omitted the rest of my reply for the sake of simplicity.