That's really strange. Using of Rebex DLLs from SSIS in Visual Studio 2005 should work
without problems, we've tested it several times.
The error "The task is configured to pre-compile the script, but binary code is not found" usually occurs when the DLLs are not found in the "c:Program Files (x86)Microsoft SQL Server90SDKAssemblies" folder.
Please make sure that the used Rebex DLLs are compiled for .NET 2.0 framework and placed into .NET 2.0 GAC (c:windowsassembly).
There are two distribution packages of Rebex components (.NET 2.0/3.0/3.5 and .NET 4.0) and the 4.0 version does not work in SSIS. Anyway, using .NET 4.0 DLLs won't probably fire the error you've reported.
I'd suggest you to create your own simple class library, compile it to DLL, try to use it from your SSIS 2005 package and observe whether the same error occurs.