Q: can't email videos any more

i had no problem sending videos through email on my iPhone then all of a sudden it stopped . now i get a message telling me that the video may be too big and if i try to send it won't . what happened? why did it suddenly stop? i asked my carrier and they told me to contact apple