Prius 2005 weird issue

Last weekend was returning from Colorado to NM, and my maintenance required light went on. I have stopped at the first AutoZone to read whats going on. The little computer reported C1241 Low battery positive voltage or abnormally high battery positive voltage. Since I have not had any issues with the 12V battery, I just drove back. Once I got home, I have took the 12V battery off, tested it at Autozone and since they were saying its bad, I replaced it.
Once replaced I hoped that required maintenance light will go off, however it did not. So I went back and they plugged the computer and it was again C1241. I told them that i just replaced a battery, so they took another instrument and ran it on the battery while connected. They told me that battery looks good, but its the starter. This made me think, that their tools might not suite hybrid cars, so I came home and started "troubleshooting".

I have checked all ABS relays, and they are all working properly. Then I check the LAN codes. The ones that I was able to decode are for radio/display related. The car runs good, and no i have not noticed any issues. Here is a list of codes.

EMV
01-D5 190-2A-9
01-D9 190-14-1
01-DC 190-6E-F
01-DC 1C6-B1-F
01-DC 440-FE-3
01-DC -B4-1


DSP-AMP
01-D6 -14-3
01-DD 110-C5-7
01-DD 190-AC-6
01-EO 110-9c-2
01-E3 -57-F

Any suggestions are welcome. Thank you in advance!

 

Thanks for the quick reply. Yeah, I thought about that. But when its 5K service, it usually starts blinking when you start the car and then when you are close to 200M from 5K it becomes solid.
I just read how to clear LAN codes(hold the button until it clears) and none of the codes came back. So I think I might be fine.
Will restart the 5K reminder and see if it comes back.

 

Thanks! There was no sub code for C1241. This is all the report that I got from autozone. If that is the case, then Ill replace the oil that is due in 500M and keep driving.