'Katy was deeply frustrated following the reception of her new album. It made her very stressed,' a source told People on Monday