If I understand you post, you're using pedals with toe clips, and the straps aren't tight enough to keep you locked into the pedals.
Are you using cleats on the shoes? Toe clips are designed to be used with cleated shoes. Without the cleat you can't get the toe clips tight enough to really pull back on the pedals.