well, they're expensive, but i feel that the toshi straps i bought were perhaps one of the best investments i made. i had some campy nylon ones before and they were slippery and had some flex in them too. they were awful, in fact. the toshis have no slip and no stretch and my foot feels as connected to the pedal as with a clipless system.

ditch the nylons. i suspect they are your problem