Question [Q] HTC FIrst limited storage?

Hello,

Longtime lurker here.
So I have My HTC First, and thanks to the forums, was able to unlock the phone, S-off, all that good stuff. And it works like a charm! Excellent!

Thing is, I just noticed something - while the phone itself works fine, I noticed that the phone is giving me very limited space, in terms of storage - I constantly ran out of storage space and thought it was weird - turned out that out of the 11.9 gigs, I have 3.9 gigs available to use.
I did some general google-fu and there was a general malady of Android caches filling up, resulting in limited space - solution? Well, there were several, but one of them was to do a factory reset on the phone - so I did.

Nope, still the same storage issue. Anyone have an idea of what's going on? And more importantly, how do I get it fixed?