Thanks for the replies, however I have tried to run the server and have everything load normally and then added Forestry afterwards and tried to reload it but with the same results. Plus Forestry doesn't even manage to create a config file so its not getting a chance to load from what I can tell. Perhaps I just don't know how to add new mods to Tekkit. I am just placing the Forestry server jar file in the mods folder.
Edit: Clarifying the forestry jar file was the server one.