I had the same problem and solved it. To be seen in the Databases while creating a Maintenance Plan, your database must have the compatibility level of SQL Server 2005...