You don't need to tin the cap legs. I paste flux them before I solder and then clean off any gooey mess later. Wires are different though. They should be pre-tinned, especially the high strand count wires that most use.
Can you please take a mega pixel photo of the location where that cap fell...