Database error

Hi does any one no why we are getting this error this is the second time now

This is the error

(Database error: 3) (Errcode: 28)

Our hosting company fixed it larst time but we had to reload all the images

Should we be looking at a new hosting company ?