As a warm-up, let's do an example with one point of discontinuity.
Our function $f$ looks like this:
Here $f : \mathbb R \to \mathbb R$ is zero, except for a sequence of triangular spikes: height $1$, centered at $1/2^n, n=1,2,3,\dots$, with
width $1/4^n$, respectively.
Of course $f$ is continuous everywhere except $0$, and discontinuous at $0$.
I claim every point is a Lebesgue point for $f$. By continuity, all nonzero points are Lebesgue points. What about $0$? For $r>0$,
$$
\frac{1}{\lambda(B_r(0))}\int_{B_r(0)}|f(0)-f(y)|\;dy
=\frac{1}{2r}\int_0^r f(y)\;dy
$$
Some simple estimates,
$$
\int_0^1 f(y)\;dy = \frac12\sum_{n=1}^\infty\frac{1}{4^n} = \frac{1}{6} < \frac14
\\
\int_0^r f(y)\;dy \le \frac{1}{4}\qquad\text{for } \frac14 \le r \le\frac12
\\
\int_0^r f(y)\;dy \le \frac{1}{4^n}\qquad\text{for }
\frac1{2^{n+1}} \le r \le\frac1{2^n}, n=1,2,3,\dots
\\
\int_0^r f(y)\;dy \le 4r^2\qquad\text{for }0<r<\frac12
\\
\frac{1}{2r}\int_0^r f(y)\;dy \le 2r\qquad\text{for }0<r<\frac12
\\
\lim_{r\to 0^+}\frac{1}{2r}\int_0^r f(y)\;dy = 0 .
$$
For the full question,
I expect a counterexample will be almost the same. Let $E$ be a fat Cantor set.
let $a_n$ be a sequence of points in the complement of $E$ that cluster everywhere in $E$; for example the centers of the open intervals removed to construct $E$. Then let $f$ be zero except for a sequence of triangluar spikes, height $1$, centered at $a_n$, width
$b_n$, where $b_n \to 0$ very fast; in particular, $b_n \le \frac1{4^n}$ and $b_n < \frac14\operatorname{dist}(a_n,E)$. Proceed as above to show every point of $E$ is a Lebesgue point.