Changed starter, now won't van won't start

On Wednesday the van wouldn't start, I thought it was the battery. I took it to Advanced Auto and they said the Battery was fine it was the starter that was bad. I took the starter off and put a new one on. It still wouldn't start. We have changed the battery cables connecting the battery and the starter, loosened the bolts and dropped the starter down a hair just in case I tightened it too much, and even changed the battery. I'm not too sure what else to check now and I'm starting to wonder if its even the starter or somehting else. Any ideas?

Have you checked the ground wire on the engine? I recently had the same problem and all clues led me to a new starter also. After more investigation I found the ground wire loose and when tightened the engine started no problem.