This solution might help 1 person out of a million but it took me 3 hours to figure this out. The strange thing is Laravel was working fine but then stopped with this mcrypt error. I looked online and found dozens of solutions that were long and convoluted. Some involved curl and some involved homebrew.
This is the only solution that worked (I found it on nettuts).