It does still sound like the battery isn't working.
Have you checked the alternator fuse, in the corner of the engine fuse box?
When that blows, or if the wiring is bad, the alt won't charge the battery. And when a dead battery freezes, it'll usually end up junk.
Were the other batteries you put in fully charged (just off a charger or out of another running car)?