This looks to me like a combination of too high heat and crappy tip coating. Unfortunately this is common with unregulated soldering irons. They usually get much hotter than a regulated iron because they always put out the same power, and that power has to be enough to solder against a ground plane or something else that acts like a heat sink. A regulated iron would just crank up the power when needed, but a unregulated iron is stuck with a fixed power, so gets too hot, sometimes way too hot, when just sitting in the holder. I've seen a unregulated 25W soldering iron get hot enough to visibly glow in a dark room.
The excessive heat can not only damage whatever you're soldering, but it speeds up the oxidation reaction that eventually ruins tips. Solder oxidizes fairly quickly, even at normal soldering temperatures. You may have tinned the tip regularly, but I'm sure that didn't last long. Then the tip coating starts to oxidize. Once that's worn off, you're left with copper. Copper is actually eaten away by soldering itself. It migrates into the tin/lead mix, which is one reason solder works so well on copper.
People that buy unregulated irons are shopping on immediate price, so manufacturers make them as cheap as possible. That probably includes the cheapest possible tip coating that looks good out of the box.
So in short, it looks like you got what you paid for.
We'll need more info to help you. First, post a picture of the tip itself. It could be damaged and we'll need to see it to be sure. I'll explain later on why that is important.
Next check your iron's manual and see what it say about time required to heat it up. My (also 25 W) says that 1 minute is needed to reach operating temperature. The heat transfer also depends a lot on the condition of the tip. If the tip is bad, then it could take a while for it to melt solder even if the temperature is reached.
Next are the wires. What size of wires are you using? The size of the wires makes a huge impact on the quality of the soldering and 25 W irons can't handle thicker wires (say greater than \$0.75\mbox{ } mm^2\$).
Are you sure that you're soldering them correctly? The description of the process makes me doubt that. You're supposed to first connect wires mechanically (here are some nice pictures) and then heat up the joint until it reaches the high enough temperature to melt the solder. You should connect the iron to the joint in such way that the both wires are in contact with the iron. Don't forget to have a little bit of solder on the tip of the iron when you make first contact. This will cause better heat transfer and in addition to that, once the tiny bit of solder on the tip flows into the joint, the region near the tip if probably hot enough to get the solder wire. In some cases if you keep heating up both solder wire and the joint at the same time, the flux from the solder wire can melt prematurely. The whole process should take only several seconds or the insulation of the wires can melt. If it takes too long, leave the iron for some time to heat up first.
About the comment:I agree that the water probably did it. Here we actually have several factors that work together to kill the iron. First one is the composition of the tip. Most tips are made from copper and better ones will have some fancy alloy at the tip of the tip which is supposed to prevent the working end from oxidizing. As the tip heats up, it becomes more chemically reactive and will tent to oxidize. To prevent the contamination of the working part, we put some solder wire there which will cover the working end of the tip and oxidize instead. So when we put that into water, it is to be expected that the tip will corrode. In addition to that it may react with any impurities in water itself and get even more contaminated. Same goes for the soldering iron itself. As the tip gets more corroded, its thermal resistance increases meaning that we'll have greater temperature difference between the heater and the tip. When connected to the heater, the tip will act as a cooler and when it's contaminated, its performance will decrease. That may cause the heater to overheat and in some cases my damage it. This may even destroy cheaper soldering irons completely.
Next we have the problem with rapid cooling in the water. When the tip heats up it expands and when it cools, it shrinks. In some cases cooling it very quickly can lead to creation of small cracks and small pieces of the tip may actually fall off. I suspect that the films were made by that process. You naturally want to prevent that from happening and that is another reason why you should let the iron cool off unassisted.
When you combine two of that, you get what you got.
Now for the iron itself... Check where exactly the heating element of the iron comes into contact with the tip and how the system works. If that part isn't corroded, then I'd let the iron be and get a new tip. I fear that agitating the corroded part would only make the problem even worse. If the part where the tip comes into contact with the heater is corroded, then you could try cleaning it somehow. It should (hopefully) make the tip's contact with the heater better. If it's really badly corroded, then consider getting a new iron.
Best Answer
Using a 100W soldering iron will obviously get the job done. It will melt nearly any width electronic solder, and maybe do some moderate plumbing jobs too. With an iron like this you will likely never learn the important aspects of soldering sensitive electronics. You will possibly destroy many parts as you learn.
A 20w soldering iron should be well enough for most electronic soldering applications, (except for very thick wires or heavy duty solder lugs). One of the most important things is to learn how to keep the tip "tinned". This helps transfer the heat to the item being soldered. Tinning a solder tip involves cleaning the tip and getting a thin coating of melted solder on it. This is easy to recognize as the tip will stay shinny with the liquid solder. When using the soldering iron it is also important to frequently clean the tip using a damp sponge (often sold with a soldering set). See some additional tips here:
http://www.wikihow.com/Solder
https://learn.adafruit.com/adafruit-guide-excellent-soldering/tools