It's impossible for me to guess without seeing the project file. Projects with multiple network paths will not show all tasks as critical - only those that have zero slack. Did you add the Total Slack field as I suggested? What are the total slack values -- fairly small?

Do you have constraints in the project?

Julie