Found it in a non-premium cache, even though it was a really nice and secure cache.
Unfortunately found out it needs to travel to premium cahces only after got home - will try my best to find a secure cache, although I am not a premium member and don't have access to genuine premium caches.