What are you soldering to? Not all metals are particularly solderable. Aluminium for example, the oxide coating makes it very difficult to solder to without special nasty fluxes.
What are you soldering with? Not all solders are created equal. Lead-free solder is generally regarded as harder to get right than trusty old leaded solder. Flux is mandatory (that said if you're FILLING A ROOM with you must have literally vaporised gallons of the stuff.
What are you cleaning with? Solder is a metal and forms bonds with metal, not other stuff, so you need to ensure the things you are soldering are not overly contaminated (as you say, there was glue around), isopropyl alcohol, acetone, methylated spirits, and plenty of elbow grease are the traditional cleaners to remove contaminants.
What iron are you using? If your iron is too hot, you're vaporising the flux before it can work. If your iron is too cold (or too small), you're not going to get the work pieces up to temperature, or even not activate the flux at all. It's not just the solder you have to melt, you have to bring everything up to the solder temperature so that bonds can form.