Add tests for API 404 Handling

Change-Id: I71ab970ddd2f3d4af4c21fe55e908917572f22be