You are missing the type declaration for symbol in your second code example.
Public Shared Function SymbolExists(ByVal symbol as String) As Boolean
Without the type declaration the compiler seems to default to an Object to Object comparision which LINQ to Entities cannot translate.