Hi,
It does happen rarely that a new battery can fail. Get the battery charged and check that it is holding its charge ok. Make sure that you didn't leave a light on or something that could have drained the battery completely overnight, also check the battery connections. It sometimes happens on older cars that the leads look ok at the battery but are corroded and broken inside the insulation.
Cheers now
Ken Chapman, June 2007