AIn 1938, I. J. Schoenberg asked for which positive numbers p is the function exp(kRxR p ) positive definite, where the norm is taken from one of the spaces % n p , q 2. The solution of the problem was completed in 1991, by showing that for every p ? (0, 2], the function exp(kRxR p ) is not positive definite for the % n q norms with q 2 and n 3. We prove a similar result for a more general class of norms, which contains some Orlicz spaces and q-sums, and, in particular, present a simple proof of the answer to Schoenberg's original question. Some consequences concerning isometric embeddings in L p spaces for 0 p 2 are also discussed.