Sometimes this is due to an over specified model, e.g. an overall intercept and also an intercept for each category. Other times, it's the estimation algorithm has failed, perhaps due to high colinearities. It seems more likely to happen with very large datasets, how big is your dataset?