Although strictly you only have two weeks to register, if the waiting times are much longer, you should not receive a fine if you can prove you were trying to make an appointment within the allotted time. You should continue to try to get a quicker appointment at the Bürgeramt.