After much pulling of hair, I think it's a problem with the xp_sqlmaint function. Jobs created without xp_sqlmaint work fine. I've tried running those maint plan jobs both on the server and on my machine and neither works.

I changed the user rights of the sql agent service and the maint plan still didn't work. So I created a job without using xp_sqlmain and it ran fine.

Thank you all for your help! I appreciate the support!