One possiblitiy is could the mattress have been inadvertently sprayed with some chemicals while at the warehouse? Mattress probably came sealed in a plastic bag but there could be some holes somewhere.
Does the paint smell sort of smell like moth balls?
- Anthony