Thanks for the replies. I always format on a regular basis using the camera. I only erased one on the mac simply to test it, since the camera was refusing to mount the card. For some reason, the d300 and d700 both decided to no longer honor my 2 16 gb cards.
My 700 had no problem with an extreme 4gb card all day today.