You can use non-linear materials in explicit. Maybe user defined non-linear materials are not allowed thats why its giving you the message. Read in the user defined materials section in the manual and see what it says regarding simulations in explicit.