Hi Tasha,
I have not come across these issues in the past, however maybe I can offer some help I usually turn to when I get random errors?
1) Are the projections of the Layer and Dataframe the same?
2) Do you have enough disk space for the output?
3) How many characters does your output have - try keep it below 13?
4) Does the output start with a number - try keep the starting character as a letter.
5) Are there spaces anywhere in the directory / output file name?
I know its not much, but hopefully it helps a little.
Regards,
K