Laravel `Target class does not exist` error with custom service injection: `laravel troubleshooting` help?

Now, whenever I try to inject this new service into my controller's constructor, I'm consistently hitting a 'Target class does not exist' error. It seems like Laravel's service container is struggling to resolve the dependency for my MyCustomService.

I've already run composer dump-autoload multiple times, double-checked all my namespaces in the service provider and the service itself, and ensured that the service provider is correctly registered in config/app.php. I even cleared the config cache (php artisan config:clear). I'm pretty sure the path and namespace are correct, but Laravel just can't seem to find it.

Here's a snippet of the error log I'm getting:

[2023-10-27 10:30:00] local.ERROR: Target class [App\Services\MyCustomService] does not exist. {"exception":"[object] (Illuminate\\Contracts\\Container\\BindingResolutionException(code: 0): Target class [App\\Services\\MyCustomService] does not exist at /var/www/html/vendor/laravel/framework/src/Illuminate/Container/Container.php:879)
[stacktrace]
#0 /var/www/html/vendor/laravel/framework/src/Illuminate/Container/Container.php(739): Illuminate\\Container\\Container->build('App\\Http\\Contro...')
#1 /var/www/html/vendor/laravel/framework/src/Illuminate/Container/Container.php(656): Illuminate\\Container\\Container->resolve('App\\Http\\Contro...', Array)
#2 /var/www/html/vendor/laravel/framework/src/Illuminate/Foundation/Application.php(879): Illuminate\\Container\\Container->make('App\\Http\\Contro...', Array)
#3 /var/www/html/vendor/laravel/framework/src/Illuminate/Routing/ControllerDispatcher.php(124): Illuminate\\Foundation\\Application->make('App\\Http\\Contro...')
#4 /var/www/html/vendor/laravel/framework/src/Illuminate/Routing/ControllerDispatcher.php(79): Illuminate\\Routing\\ControllerDispatcher->makeController('App\\Http\\Contro...')
#5 /var/www/html/vendor/laravel/framework/src/Illuminate/Routing/Route.php(260): Illuminate\\Routing\\ControllerDispatcher->dispatch(Object(Illuminate\\Routing\\Route), Object(App\\Http\\Controllers\\MyController), 'index')
#6 /var/www/html/vendor/laravel/framework/src/Illuminate/Routing/Route.php(205): Illuminate\\Routing\\Route->runController()
#7 /var/www/html/vendor/laravel/framework/src/Illuminate/Routing/Router.php(695): Illuminate\\Routing\\Route->run()
#8 /var/www/html/vendor/laravel/framework/src/Illuminate/Pipeline/Pipeline.php(128): Illuminate\\Routing\\Router->Illuminate\\Routing\\{closure}(Object(Illuminate\\Http\\Request))
#9 /var/www/html/vendor/laravel/framework/src/Illuminate/Routing/Middleware/SubstituteBindings.php(50): Illuminate\\Pipeline\\Pipeline->Illuminate\\Pipeline\\{closure}(Object(Illuminate\\Http\\Request))
#10 /var/www/html/vendor/laravel/framework/src/Illuminate/Pipeline/Pipeline.php(167): Illuminate\\Routing\\Middleware\\SubstituteBindings->handle(Object(Illuminate\\Http\\Request), Object(Closure))
#11 /var/www/html/vendor/laravel/framework/src/Illuminate/Routing/Middleware/ThrottleRequests.php(126): Illuminate\\Pipeline\\Pipeline->Illuminate\\Pipeline\\{closure}(Object(Illuminate\\Http\\Request))
#12 /var/www/html/vendor/laravel/framework/src/Illuminate/Pipeline/Pipeline.php(167): Illuminate\\Routing\\Middleware\\ThrottleRequests->handle(Object(Illuminate\\Http\\Request), Object(Closure), 'api')
#13 /var/www/html/vendor/laravel/framework/src/Illuminate/Pipeline/Pipeline.php(103): Illuminate\\Pipeline\\Pipeline->Illuminate\\Pipeline\\{closure}(Object(Illuminate\\Http\\Request))
#14 /var/www/html/vendor/laravel/framework/src/Illuminate/Foundation/Http/Kernel.php(141): Illuminate\\Pipeline\\Pipeline->then(Object(Closure))
#15 /var/www/html/vendor/laravel/framework/src/Illuminate/Foundation/Http/Kernel.php(110): Illuminate\\Foundation\\Http\\Kernel->sendRequestThroughRouter(Object(Illuminate\\Http\\Request))
#16 /var/www/html/public/index.php(58): Illuminate\\Foundation\\Http\\Kernel->handle(Object(Illuminate\\Http\\Request))
#17 {main}

This is a classic Laravel dependency injection issue, and I'm really stuck on what else to check. Anyone faced this specific Laravel troubleshooting problem with custom service injection before and found a solution? Any pointers would be greatly appreciated!