Toe straps allow you to 'find a center'...a natural point to your toe that alleviates any pain. Clipless pedals have their own center point...if this isn't where your natural centerpoint is, then after a while, you'll become sore.

You should be able to adjust the cleat on the bottom of your shoe. Loosen the screws, readjust the cleat and try it out. If it's the wrong way, reverse the process. Fine-tuning cleat location can take some time to get just right.

-- reposted because you posted your thread twice and am not sure which will get deleted first ---