Okay thank you very much!
Thank you!!!!!! Disabling the permalinks and re-enabling worked!
Can you explain why that may happen?
I did check my .htaccess but they told me there was nothing wrong with that. GoDaddy told me that there was nothing wrong the hosting but something wrong with the files on wordpress. The only thing that I do not get is before I even called GoDaddy this was not a problem. I only called them because I started to get Internal Server Errors and I did not know what to do, then after I called GoDaddy I got page not found errors.