Something is wrong.
Try greasing the cleat/pedal area and remember to take off your cleats before going indoors.
I know of 40kg riders on DuraAce pedals. Lots of U12 juniors ride that setup.

Could you possibly have the look/Mavic cleats - or old Shimano? They are different and look the same.