Have you tried editing the SO by selecting a different billing schedule then select again the actual billing schedule to be used? If it didn't work, try saving it with a different billing schedule then edit and save again but with the correct billing schedule.
From what I remember, NetSuite doesn't really automatically update the billing schedules used on transactions.