I've never heard of the brake pedal not moving at all. It's also strange that you could put it in gear without depressing the brake. There's an interlock in the console to prevent that. Maybe that's where you should start.

BTW, it's my understanding that although disconnecting the battery can clear CELs, it won't clear ABS light or TOD light.