diff --git a/osmdroid-android/src/main/java/org/osmdroid/tileprovider/modules/MapTileModuleProviderBase.java b/osmdroid-android/src/main/java/org/osmdroid/tileprovider/modules/MapTileModuleProviderBase.java
index <HASH>..<HASH> 100644
--- a/osmdroid-android/src/main/java/org/osmdroid/tileprovider/modules/MapTileModuleProviderBase.java
+++ b/osmdroid-android/src/main/java/org/osmdroid/tileprovider/modules/MapTileModuleProviderBase.java
@@ -100,7 +100,11 @@ public abstract class MapTileModuleProviderBase implements OpenStreetMapTileProv
 			@Override
 			protected boolean removeEldestEntry(
 					final Map.Entry<MapTile, MapTileRequestState> pEldest) {
-				return size() > pPendingQueueSize;
+				if (size() > pPendingQueueSize) {
+					removeTileFromQueues(pEldest.getKey());
+					pEldest.getValue().getCallback().mapTileRequestFailed(pEldest.getValue());
+				}
+				return false;
 			}
 		};
 	}
Fix for "stuck" tiles never loading due to old tiles being dropped rather than being reported as failed requests. Fixes issue <I>.