Can you change your gender on the Playstation network?

You CAN change gender, it is just complicated. If you have Chrome, you can open Developer Tools (F12) and clear out the gender field on the form and click save. Then it will let you assign a new gender.