It sounds as if your camera is metering from a point unsuitably dark. Try metering on a darker area, or manually exposing. If that sounds too much like hard work, then have a look for exposure compensation on your camera and set +2EV in that situation.
Rob