I'm assuming you are using unLZ.GBA, because I have received that message many times trying to insert pokemon sprites.
It won't let you import the sprite onto the rom if the new sprite is larger than the old one.
Try watching this: http://www.youtube.com/watch?v=uW8uQYvs3qk . That should fix the problem if you are using unLZ.GBA.