Hello, I just wanted to say I have fixed the problem.
After reading the notes on the Software serial library I learned that not all pins on the Mega does not support change interrupts ( I don't know what that means yet, but I will find out) so I changed the R(X) pin to 10 and it worked! 