Neandethal00 said:
Mass and velocity are two totally unrelated physical parameters.
They shouldn't even be remotely related, but special relativity somehow made mass dependent on velocity.
Is it something wrong in our very definition of mass and speed?
No, the "mass" isn't dependent on velocity. The "mass-energy" is dependent on velocity.
The easiest way to look at it is with the equation E^2 = p^2 + m^2 (##c## is set to "1" here, for mathematical convenience.)
The ##m## in the equation above is the actual mass of whatever object you are dealing with. ##p## is its momentum, and ##E## is its energy.
If the object is sitting still, then $$E = m,$$ or, adding the ##c## back in, $$E = mc^2.$$ (This should be a very familiar equation to you!

)
Photons, however, have no mass. Photons and all massless objects instead have $$E = p,$$ or $$E = pc$$
If you have a system of objects and/or particles, the total
effective mass of the system (how hard is it to push, how much it bends space-time to generate gravity) is a sum of all the masses, ##m##,
plus the contributions from the momentum of each. This includes all of the electrons and protons and neutrons and such, along with any photons or other massless particles that are part of the system. This is a simplistic, cartoonish version of the actual physics, of course. The real version involves stress energy tensors and general relativity.
However, since it's kind of silly to bring in full-fledged general relativity in for just determining how forces will interact with a single particle, you can use the short cut of saying that the "effective mass" of the particle is ##m\gamma##, because the momentum of the particle is ##m\gamma v##, where ##\gamma## is the the Lorentz factor from special relativity.
Read here for more detail, including the minor controversy on whether "relativistic mass" is a useful concept:
http://en.wikipedia.org/wiki/Mass_in_special_relativity
The main problem with the concept of relativistic mass is that it leads to misunderstandings such as exemplified by your post. No, the "mass of the object itself" is not changing, but it seems to be implied that it is. It's just a convenient way of doing calculations in
very simple systems.