Not sure if this is still any help, but i figured i'd try and help, as i only just got around to trying Dani California.
1) What console are you using?
Xbox 360 60gb
2) What region is your console profile (gamertag) in?
3) What version of Rock Band 3 are you using (North America or Europe)?
4) Is RB3 installed on your console's hard drive?
5) Did you import RB1 from a different region?
No, PAL copy.
6) Have you experienced problems with any other songs since downloading the patch?
I have only tried Dani California & Hysteria.