Likely it is bad quality solder. It's very common that poor quality brands tamper with the tin/lead ratio so that it's more like 50/50. Only buy solder from reputable sources. Rosin core no-clean flux is recommended for general-purpose soldering.
Regarding temperatures:
While it is true that leaded 60/40 solder melts somewhere around 180°C and RoHS solder somewhere around 220°C, that melting point of solder has no direct relation with do with the temperature setting of the solder iron.
You aren't supposed to melt solder with the solder iron, you are supposed to melt it with the heated metal surfaces where the joint is to be formed. Meaning that the solder iron needs to be considerably hotter than 180°C/220°C or it will take forever to heat the surfaces.
Therefore, don't listen to people babbling about "it's too hot", they have no clue about what they are saying. As a rule of thumb, you can use these settings:
- 250°C beginner setting, leaded solder. Takes longer for the wetting to happen, making it easier to observe. Less chance of damaging components and melting cable insulation etc.
- 290°C beginner setting, RoHS solder.
- 310°C professional soldering, leaded solder.
- 350°C professional soldering, RoHS solder.
- 350-400°C temporary setting for nasty cases where the surface(s) absorb a lot of heat, like large ground planes, RF connectors etc.
Furthermore, depending on the quality of the iron and where the model measures the temperature (if at all), the set temperature does not necessarily equal the real temperature you get at the tip. For example, some cheap Hakko iron I'm using doesn't work well at all if you set it to 350°C - I have to tweak the setting beyond 400°C for it to work as expected. Whereas on a premium iron, the temperature set is what you actually get.
As the tips age, they tend to get worse over time too, requiring more heat, which will in turn make them age even faster.