No, it's an AVR chip problem.
The internal clock varies with voltage.
A different power supply will run the chip at a different clock speed.
To fix it you need an external crystal.
Has anyone accomplished powering an attiny85 using softwareSerial with a battery?
I don't get output when i use a battery.
Your code is wrong.