Might also help to make a call to Software Serial's begin method in setup to set the baud rate.
Hope this helps,
Brad