Ok, first of all are you using asp or php?
when they 'upgraded' have they possibly
a) moved from linux hosting to windows hosting or vice versa
or (if using php)
b) moved form version 4 to version 5 or vice versa (I had this issue, 5 is more tolerant on some script parts the 4, but 4 is more tolerant on others )