The issue the OP has is dismounting from a fixie. I understand his pain. The pedals are always going! That involves some technique different from a freewheel bicycle.
I only mentioned saddle height because I suspect an overly high saddle might be contributing to the difficulty so provided the Lemond Formula for a Saddle Height Sanity Check and reference only.