Okay after looking around I have found a solution.

what i did was I moved the files that are associated with the Subscriber back into my default directories, not the ones that were specified, I didn't even have to rename them. Here is what I did:

Original:
host/store/includes/modules/sideboxes/template_default/subscribe.php

Moved one /dir up:

host/store/includes/modules/sideboxes/subscribe.php

As this was my default path. I didn't need to rename nothing. I think I am using the default template(which is wrong), but for now I am using that. And most of you that had a problem with that, this is most likely the issue.

Other files that needed relocation:

store/includes/languages/english/extra_definitions/template_default/newsletter_subscribe_definitions.php (one dir up)

store/includes/languages/english/template_default/subscribe.php

subscribe_confirm.php
unsubscribe.php

Thats 3 files, one directory up.

Hope that this helps, and hope that it isn't too confusing. If you have questions, PM me.

Cheers.