How are you putting the date in the cell?
If the date is a result of a formula, is it negative? Negative dates show up as #'s
Have you tried to autofit the columns?