Just got off the phone with the OBGYN's office. Turns out the doctor I was referred to is off injured, and even though he's back in a month, he's booked up until the end of June.
So, the receptionist said that I could see one of the other doctors, and I jumped at that. So now I've got an appointment for the 14th of May.
Yay! More progress!