Run a trace, and look for the calls of the proc.
Get the data, run them manually, look for an error or other issue.
There's no quick/easy way to give you that solves this. There could be lots of problems. However if it just stopped working, something changed. Someone changed code, added a trigger, out of space, something.