Welcome to the Canon Forum.
This does not sound like an issue with the battery. However, try removing the battery from the camera for about 10 minutes or so, then reinstall it and try shooting again.
1. Do you have the original EOS 5D or a newer version, like the EOS 5D Mark III?
2. How long have you had this camera?
If this is a time sensitive-matter, additional support options are available at Contact Us.