Instabilities and solitary structures in plasmas with ion beams: Linear theory and Vlasov simulations