Hopefully someone can point me in the correct direction, or at least give me an idea about this before taking it to the shop.

The other night I was driving around, streets were pretty snowy around here. I was pulling up to a stop sign and tried to stop, ABS kicked in and I eventually stopped. Seemed pretty normal given the road conditions, but perhaps it felt like the ABS came on way too early. So at the next stop sign, I went to push on the brake pedal but it pretty much went to the floor. The ABS came on again. I tried stopping a few more times and no matter what I did, the pedal went to the floor and the ABS came on every single time.

 Some notes:

 - Tried turning the car off and back on, same problem
 - No ABS, brake or engine light on the dash
 - With the car turned off, pushing on the brake pedal results in a very firm pushback. It doesn't goto the floor
 - Brake fluid reservoir is full
 - I did have the rear pads and rotors replaced about two weeks ago. Brakes have been perfectly fine from then, until last night. Brakes were also fine before I had these done and to my knowledge the shop didn't touch the fluid.

In order to get the car home, I ended up removing one of the ABS fuses. This stopped the ABS from coming on every single time I had to stop, but the brake pedal still goes to the floor.

I've tried to read about this problem, but information seems pretty spotty. I have read that some people's brakes have magically returned to 'normal' after a while...but I'm not holding my breath.