If nothing else works, some online retailers sell live algae you can supplement him with, or even grow on your own in a refugium. There are also several vendors on eBay selling such products. Have you tried Cyclop-eeze? I've never used it myself, but I hear that most fish cannot resist it.
Good luck!