Virgin Australia Embraer 190 avionics

[sunnySA]

Virgin (Australia) Embraer 190's haven't been able to fly some SIDs and STARs for the last 2.5 years. Apparently they aren't in the database, you'd think it would be an easy fix, can anyone explain what the specific problem is and what is being done to rectify the issue.
Is it just Australian airports that are affected?