Please go on to the server with the msdb database on it and check whether there's a service called SQL Server Integration Services xx.x (where xx.x is the version), and that the service is running. If there is and it is, please post the contents of your MsDtsSrvr.ini.xml file. On my computer it's in \Program Files\Microsoft SQL Server\100\DTS\Binn.

John