mariadb read stuck forever with primary key

Our database is unresponsive and we are unable to read anything from a specific table (size 450G, rows: 5 millions).
We have primary key on first column, even this gets stuck for hours and never responds:
SELECT * FROM table_name where id > 1 and message_id < 3 limit 1; #hangs forever
SELECT * FROM table_name limit 1; #hang forever
(where id is a primary key).

The exact same problem persists on the slave db, So it's not a storage or hardware issue.

However, select with other indexed columns are working:
SELECT * FROM table_name where a_id = '000-000-113-00002' limit 1; #result in (0.03 sec)

Mariadb version: 10.3.11-MariaDB-log

Would really appreciate any help on it. Our production app is stuck due to this. Please help.