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!
You have 4 hardware serial ports. Pray tell why you also need to use software serial to read a device. Are you really connecting 5 serial devices to the Mega?