Nokia Problem: Not enough memory to perform operation. Delete some data first.

If you have sd card or anything else just put it in your phone. Then go to Messaging -> Settings -> Other -> Memory in use -> choose your card's name ; press Ok and try again sending data to your phone.