Did you change/check the Seam Runtime which you want to use and which you have installed/configured in Eclipse JBoss Tools Seam plugin.
Use right mouse button click on your project and select Properties. Then go to Seam Settings group of settings in Properties Dialog and Choose appropriate Seam runtimes from list or Add new one by clicking on Add button right next to listbox.
Then you have attached to your project correct build launcher - Seam Builder and you need also WTP facet to be able to deploy on Server defined in Eclipse, which you can easily add by configure JSF capabilities - Right mouse button click on project Configure - Add JSF Capabilities. Just choose correct Server Runtime (in your case JBoss AS 5.1) and that's it.