my two cents would be , as you have already stated it looks like a paintball and thats kinda what i think it is but i think maybe it was a frozen paintball thats why you never found paint