I'm not a botanist (just an amateur at gardening), so this is just an educated guess. Could these seeds be dependent on a particular sugar to germinate? Have you tried a variety of different sugars (glucose, fructose, sucrose, etc.) with your phytagar or soil?
---Two cents worth,
Ken