@Ankur Bawiskar , I cleared the cache, logged out and in. Same result.

"Are you sure there is no view rule defined which is directly taking user to that Case view"

Even if this is the case, shouldn't the newly created view appear in the list for selection? I cannot see the view in the list at all.