I read this when at school in the 70's. I think it was in Omni or possibly a similar mag.
Definitely a magazine, definitely a short story.
The couple change sex frequently via a pill, but at some point things go wrong, and they discover another range of sexes, with wildly different sexual characteristics.
I have been looking for this for YEARS and would really appreciate any help.