Paragon 3 has known issues with some decoders. Contact the seller/importer and ask to return the loco or for a repair if you simply gotta have that one.
One other possibility, if it has the old style tether with female and male components that have to be mated, make doubly sure the male component, the plug, is very firmly and fully inserted into the socket.