Quest [Honest Liar] bug

I went to Tooki Island, acquired a Suspicious Device which prompted be to start [Honest Liar] quest. However, upon leaving Tooki Island I’m presented with this message: