This is probably an issue with the size of the images. Your carrier only accepts images under their specific size limit. Pulse SMS resizes images for you to whatever you have set for the Max Image Size preference in Settings > MMS Configuration. If some messages are not being delivered while others are, you should lower this preference.
If your issue is specific to GIFs, please refer to this article for more information.