From my experience, anytime I had to modify a sprite file, I had to re-edit the OAM after importing from paint to make sure the sprites were made correctly. I think eventually I'll make a tool to attempt this automatically.
Also, are you making sure that you're previewing the animation in...