If a player successfully challenges a line call why is the point replayed - or is this not always the case?

It is not always the case. If a ball called out is successfully challenged the point is replayed because the opponent probably did not attempt to return the ball because of it being called OUT. However, when a first service called in is successfully challenged, the player just has the second service left.