Very strange.
In the code of softwareSerial (Google Code Archive - Long-term storage for Google Code Project Hosting.) I cannot see anything that would conflict with ShiftPWM.
But I understand that you got it working now with the normal serial port? Please show off your project when it's done!