Have they cooled completely? They take awhile to set up, it gels at a lower temp than it melts if that makes sense. You can always recook them with more agar, it won't hurt anything. If it didn't get mixed well you might have some that are soupy and some that are hard too. It doesn't need to be really firm.