Trouble restoring from database when using Ola Hallengren's maintenance script

I have recently implemented Ola Hallengren's maintenance scripts. They work great, everything is running smoothly, however, when I try to restore from database I get the following error

TITLE: Microsoft SQL Server Management Studio
------------------------------

Restore failed for Server 'kt-sql1.kaasco.com'.  (Microsoft.SqlServer.SmoExtended)

For help, click: http://go.microsoft.com/fwlink?ProdName=Microsoft+SQL+Server&ProdVer=10.50.2500.0+((KJ_PCU_Main).110617-0038+)&EvtSrc=Microsoft.SqlServer.Management.Smo.ExceptionTemplates.FailedOperationExceptionText&EvtID=Restore+Server&LinkId=20476

------------------------------
ADDITIONAL INFORMATION:

System.Data.SqlClient.SqlError: Cannot open backup device '{4431E9FC-6836-4284-B48C-9F184635D873}6'. Operating system error 2(The system cannot find the file specified.). (Microsoft.SqlServer.Smo)

For help, click: http://go.microsoft.com/fwlink?ProdName=Microsoft+SQL+Server&ProdVer=10.50.2500.0+((KJ_PCU_Main).110617-0038+)&LinkId=20476

------------------------------
BUTTONS:

OK
------------------------------

If I restore From Device it works just fine, but Restore From Database doesn't work. Any thoughts on what may be happening?

Thanks,

Willie