After waiting almost a year, I've finally managed to book an appointment with a psychiatrist. I can't express in words how relieved I am... It all took so long, that I was starting to think the hospital didn't take me serious.
January 19th I visited my doctor, and told him I had this problem with being in the wrong body, and that I wanted him to send me to a specialist for treatment. When he gave me the letter, first thing I did was call the specialist at the VU Medical Center. They told me that there was a waiting list for at least 5 to 6 months before I could even get an interview.
In July I finally had my interview, and they told me I had to call back a few weeks later for an appointment. A few weeks later I called them back and got the message that they couldn't book me in for a psychiatrist yet, because they we're in the middle of moving from one side of the building to the other. They could, however, make an appointment for an extended interview on October 1st.
After the extended interview, they told me "call us back in 2 weeks for an appointment". Two weeks later they told me the exact same thing, and in fact they told me the same thing 3 times in a row. So by now it's halfway December, and I still hadn't gotten my appointment. A quick post on a transgender support forum told me that it was actually nothing special. The specialist team is just badly understaffed, and I had to be persistent and just keep trying.
Today I called them up again and almost shit in my pants when they said "sure, we can book an appointment, hang on I'll fetch your file". Almost a year of waiting, but It's finally there. February 2nd, 16:00 CET I've got my first appointment with the psychiatrist, yeah!