Difficult questions! And very hard to explain properly without calculus. Without maths, it makes my answer quite long. But here goes...
_____________________________
Force is inversely proportional to distance squared. That's because the effects of a charge spread out in 3D. If you triple the distance, the effect is spread out over 3² = 9 times the area. So the force is 9 times weaker if the distance is tripled.
_____________________________
"electric potential energy [is] linear with decrease in difference"
Not quite. Potential energy is actually inversely proportional to distance. If distance changes by a factor f, potential energy changes by a factor 1/f.
E.g. if distance triples, potential energy becomes 1/3 of its initial value.
_________________________________
The signs (+ or -) do not affect the inverse proportionality. So there is no need to consider a 'negatively charged source'.
For the explanation below, I'll take it that we are talking about 2 positive charges.
_______________________________
"Does the source charge also get an increase in potential energy?"
That's not the correct way to think about it.
It is best to think of the potential energy as being stored in the electric field. Or stored by the whole system. Or stored by the *pair* of charges. The potential energy doesn't belong to either charge alone.
But for simple calculations we often get away with treating the potential energy as 'owned' by only one charge. That's because we often have a fixed charge, so changes in a system's potential energy results in a kinetic energy change for only the charge able to move.
____________________________
The big difference (apart from their vector and scalar natures) between electric force and electric potential energy is this:
a) Force is a value at a given point.
b) Potential energy is actually a difference in energies between 2 points. It is the work done moving between 2 points. We can choose any convenient start point to call zero energy. Then potential energy at some point P is the work done moving from the reference point to P.
The reference point (zero potential energy) is usually taken as 'infinity'.
Suppose we have a fixed charge A.
The potential energy at point P, a distance d from A, is the work done moving charge B from the reference point to P.
To move charge B from the reference point (infinity, where potential energy is zero) to a point some distance d from a charge B, requires energy (work) to overcome the repulsion.
But *the average force* while moving A between infinity and P is much less than the force at P.
It is the fact the *average force* to get to P is much less than the force at P, that gives rise to to the difference that bothers you.
The force 2m from A may be 100N.
Then force 1m from A is 400N, four times bigger (inverse square law).
KEY POINT COMING UP!
But the ***average**** force while moving from infinity to 1m is only twice the average force while moving from infinity to 2m.
As P gets closer to A:
- the force at P increase in proportion to 1/d²
- the average force between infinity and P increases in proportion to 1/d, which means potential energy is proportioanl to 1/d.
But you need calculus to show this properly.