The repair can take a few minutes. Delivering parts can take longer, but as soon as they have parts swapping fans doesn't take that long. I took my Mac Pro to Apple Store on Saturday and they ordered a fan. I took it back with me. On Tuesday they called me that they got the fan and I can come over to swap it. And here they screwed up badly. They told me I don't need an appointment and it shouldn't take long to do it. Next day I came in at lunch (12) to do the repair. The guy, the "genius" told me that they are busy and I have to come back at 3 pm to pick it up. OK, fine. I got from work to pick it up. They told me that they need 45 min more to finish the repair. (What?) I am sure, they didn't even touched it. I can't go back to work because it would take me 30 min to return. OK, I am waiting... In 45 min I check with them and they are still not done, they replaced the fan and started some testing/diagnostic procedure. OK, when it is going to be done? -We don't know, should be soon... I check in 15 min. It is still NOT DONE. At this point I got really MAD! I was really late for work and it is unknown how long their stupid test can take. I yelled at them, yelled at the guy which told it will be ready at 3. Eventually, the manager showed up apologizing and offered Apple Care to compensate for inconvenience. 30 min later the test was over and they carried my computer to my car. So, I came at 3 and left at almost 5. 2 hours of my time was wasted.
BTW, the fan works fine now, no noise.