I tried to create a repro project but could not reproduce the error. I compared all of the settings I could find and it all seems the same. I even tried the new graphics in the old project...and they made it fail. Unfortunately I cannot send the project because it contains graphics, etc. that are specific to our app. I swapped out the graphics for ones with colored squares so you could see what was happening and did my best to send repro steps.
Hmm, so I got rid of the error by using the following settings on my sprites:

I noticed that in the Atlas Maker, the Texture size is 1024x1024. The size of the texture that is created is 2048x2048

This is the atlas. My guess (could be wrong) is that it could fit into a 1024x1024 atlas:

Here are the sprites (shown when I select the atlas and click View Sprites):

I then select all of my sprites and the word Update shows up next to them in the Atlas Maker.
I click Add/Update All and the error returns.
First Error (only occurs once):Unsupported texture format - needs to be ARGB32, RGBA32, RGB24 or Alpha8
UnityEngine.Texture2D:SetPixels(Color[])
UITexturePacker:PackTextures(Texture2D, Texture2D[], Int32, Int32, Int32, Int32) (at Assets/NGUI/Scripts/Editor/UITexturePacker.cs:111)
UITexturePacker:PackTextures(Texture2D, Texture2D[], Int32, Int32, Int32, Int32) (at Assets/NGUI/Scripts/Editor/UITexturePacker.cs:97)
UITexturePacker:PackTextures(Texture2D, Texture2D[], Int32, Int32, Int32, Int32) (at Assets/NGUI/Scripts/Editor/UITexturePacker.cs:97)
UITexturePacker:PackTextures(Texture2D, Texture2D[], Int32, Int32, Int32, Int32) (at Assets/NGUI/Scripts/Editor/UITexturePacker.cs:97)
UITexturePacker:PackTextures(Texture2D, Texture2D[], Int32, Int32, Int32, Int32) (at Assets/NGUI/Scripts/Editor/UITexturePacker.cs:97)
UITexturePacker:PackTextures(Texture2D, Texture2D[], Int32, Int32, Int32, Int32) (at Assets/NGUI/Scripts/Editor/UITexturePacker.cs:97)
UITexturePacker:PackTextures(Texture2D, Texture2D[], Int32, Int32, Int32, Int32) (at Assets/NGUI/Scripts/Editor/UITexturePacker.cs:97)
UITexturePacker:PackTextures(Texture2D, Texture2D[], Int32, Int32, Int32, Int32) (at Assets/NGUI/Scripts/Editor/UITexturePacker.cs:97)
UITexturePacker:PackTextures(Texture2D, Texture2D[], Int32, Int32, Int32, Int32) (at Assets/NGUI/Scripts/Editor/UITexturePacker.cs:97)
UITexturePacker:PackTextures(Texture2D, Texture2D[], Int32, Int32, Int32, Int32) (at Assets/NGUI/Scripts/Editor/UITexturePacker.cs:97)
UIAtlasMaker:PackTextures(Texture2D, List`1) (at Assets/NGUI/Scripts/Editor/UIAtlasMaker.cs:136)
UIAtlasMaker:UpdateTexture(UIAtlas, List`1) (at Assets/NGUI/Scripts/Editor/UIAtlasMaker.cs:540)
UIAtlasMaker:UpdateAtlas(UIAtlas, List`1) (at Assets/NGUI/Scripts/Editor/UIAtlasMaker.cs:640)
UIAtlasMaker:UpdateAtlas(List`1, Boolean) (at Assets/NGUI/Scripts/Editor/UIAtlasMaker.cs:623)
UIAtlasMaker:OnGUI() (at Assets/NGUI/Scripts/Editor/UIAtlasMaker.cs:985)
UnityEditor.DockArea:OnGUI()
Second Error (occurs 6x -- once for each sprite):Unsupported texture format - needs to be ARGB32, RGBA32, RGB24 or Alpha8
UnityEngine.Texture2D:SetPixels(Int32, Int32, Int32, Int32, Color[])
UITexturePacker:PackTextures(Texture2D, Texture2D[], Int32, Int32, Int32, Int32) (at Assets/NGUI/Scripts/Editor/UITexturePacker.cs:143)
UITexturePacker:PackTextures(Texture2D, Texture2D[], Int32, Int32, Int32, Int32) (at Assets/NGUI/Scripts/Editor/UITexturePacker.cs:97)
UITexturePacker:PackTextures(Texture2D, Texture2D[], Int32, Int32, Int32, Int32) (at Assets/NGUI/Scripts/Editor/UITexturePacker.cs:97)
UITexturePacker:PackTextures(Texture2D, Texture2D[], Int32, Int32, Int32, Int32) (at Assets/NGUI/Scripts/Editor/UITexturePacker.cs:97)
UITexturePacker:PackTextures(Texture2D, Texture2D[], Int32, Int32, Int32, Int32) (at Assets/NGUI/Scripts/Editor/UITexturePacker.cs:97)
UITexturePacker:PackTextures(Texture2D, Texture2D[], Int32, Int32, Int32, Int32) (at Assets/NGUI/Scripts/Editor/UITexturePacker.cs:97)
UITexturePacker:PackTextures(Texture2D, Texture2D[], Int32, Int32, Int32, Int32) (at Assets/NGUI/Scripts/Editor/UITexturePacker.cs:97)
UITexturePacker:PackTextures(Texture2D, Texture2D[], Int32, Int32, Int32, Int32) (at Assets/NGUI/Scripts/Editor/UITexturePacker.cs:97)
UITexturePacker:PackTextures(Texture2D, Texture2D[], Int32, Int32, Int32, Int32) (at Assets/NGUI/Scripts/Editor/UITexturePacker.cs:97)
UITexturePacker:PackTextures(Texture2D, Texture2D[], Int32, Int32, Int32, Int32) (at Assets/NGUI/Scripts/Editor/UITexturePacker.cs:97)
UIAtlasMaker:PackTextures(Texture2D, List`1) (at Assets/NGUI/Scripts/Editor/UIAtlasMaker.cs:136)
UIAtlasMaker:UpdateTexture(UIAtlas, List`1) (at Assets/NGUI/Scripts/Editor/UIAtlasMaker.cs:540)
UIAtlasMaker:UpdateAtlas(UIAtlas, List`1) (at Assets/NGUI/Scripts/Editor/UIAtlasMaker.cs:640)
UIAtlasMaker:UpdateAtlas(List`1, Boolean) (at Assets/NGUI/Scripts/Editor/UIAtlasMaker.cs:623)
UIAtlasMaker:OnGUI() (at Assets/NGUI/Scripts/Editor/UIAtlasMaker.cs:985)
UnityEditor.DockArea:OnGUI()