If LINQ still is not able to recognise Convert.ToInt32, then try an alternative:
Dim NewSerial = (From c In db.new_oaccounts
Where Not String.IsNullOrEmpty(c.new_accountSerial) AndAlso c.Name = "John"
Select c.new_accountSerial).ToList.Max(Function(s) Convert.ToInt32(s))