У меня была похожая проблема, имя файла было правильным, формат был правильным (был .png), и я очистил в xcode и удалил приложение с моего iphone, но у меня все еще была ошибка.
Как сказал кто-то в комментарии, размер спрайта может быть слишком большим (в зависимости от использования вашей памяти).Для меня у меня были всевозможные спрайты и прочее, пролетающее над экраном.Поэтому я изменил его размер, и в настоящее время он работает отлично.
Также я использовал iPhone 3G.