P0A80, P3022, and C0700

A rebuilt battery done by a rebuilder that just runs the modules and racks them up You know you'll be lucky to get 2 years 24 months whatever It doesn't matter where the car's sitting when you're driving the car you put the air conditioner on and roll up the window so the cool layer you're generating get sucked into the battery area and blown out the rear quarter taking some of the heat off the battery and then if you're any kind of driver you're not trying to kill the car going up hills and whatnot and demanding 80 miles an hour and so on and other than that shouldn't really be any problems but rebuilding batteries as a bandaid at best all these modules that people are charging and discharging now or 20 years old almost except the few rare modules you can get from I think up to 2020 but try figuring out your modules are from that and all that lot of work trying to look all that stuff up. So just buy a new battery however you do it that's probably the smartest bet and get the most longevity I mean if you're just flipping the car you know it's just a stopgat vehicle because you know this will save you a couple of dollars so you can put money in the bank to buy a hellcat or something well there's no cure for that so a whole different ball game.

 

So, after reading the OP, here's a summary:

I bought a 2008 Prius from someone last year (5/2023) who had replaced the hybrid battery with Prius Kings almost exactly a year before (5/2022).
I'm getting codes P0A80, P3022, and C0700. I'm getting the typical symptoms I've seen online (poor acceleration, hybrid not charging/discharging quickly, fan in rear seat running almost continuously).
The car has been driven just over 30K miles since the replacement.
It seems strange to me that 1) the hybrid battery would go bad only 30K miles after replacement
though I'll probably buy from them if I need to replace as they're the cheapest option around SLC).

You bought a 2008 15 months ago, that had a rebuilt battery installed 27 months ago. That battery was built and installed by the cheapest battery rebuilder in SLC. 27months and 30k miles after this installation, you're getting HV battery failure symptoms and codes and you're saying it's strange. Then you say you'll buy one again, from the same cheapest company possible.

I say: the previous owner bought the cheapest possible replacement battery to get his car going again. It lasted 27 months and 30k miles before failing again. In the big picture of HV battery hackers, he pretty much got his money's worth since many of the "cheapest possible" rebuilds don't last a year. You're going to do the same thing he did. Hopefully you also get 27 months and 30k miles from the cheapest possible "rebuilder".

 

You have error P3022 indicating a problem in the 12th pair of high-voltage battery modules.
P0A80 says change the high-voltage battery, it's kaput.
It's up to you to go buy the same one at a junkyard, or a new one from a dealer, or restore what you already have.