Backblaze have not acknowledged my issues at all, even though I have tried to engage with the team numerous times.
I switched to CrashPlan, and have had to do two full restores since doing so, both of which went flawlessly and quickly. The Java client is a bit cumbersome, but it's reliable, and I am much happier with the performance and support I've received from them.