Go take another Mission from a Contact (probably Newspaper would be the best)..
Select the new mission by clicking it and clicking 'Select Task' and you now have that new mission as you Main Mission.
Now you can Click on the Old mission, you wanted to abandon and select 'Abandon' and that should do the Trick.