iPhone 3Gs låter det som. (såg på profilen)
Med min 3G har jag inga problem med offline sync och kör ungefär 500 låtar på offline sync.
Är detta ett tethered problem eller är det ett permission error?
Om det inte är för mycket begärt borde du återställa mobilen så att alla mappar får rätt permissions. Det kan räcka att du avinstallerar programmet i iTunes, syncar och sen installerar det igen följt utav att synca. Om inte det rättar till problemet borde du återställa din iPhone. Hjälper det fortfarande inte borde du jailbreaka och ändra permissions på den mappen Spotify sync sparas i.