That's a pretty large card, but the camera should be able to handle it, in theory. A low level format tests for bad storage locations, and tags them as bad when it finds them. What happens if you try it without checking the "Love Level Format" box?
If all else fails, perform the low level format with a computer, and then another format in the camera without checking the low level format box, in order to setup the appropriate folders.
--------------------------------------------------------
"The right mouse button is your friend."
