I had to wait for about 8 hours until it finally got into my achievements.
But at least it never took long to actually make the banners, no "half an hour" as stated by Tsukino, but 1-10 seconds.