Shop started to give HTTP Status 404 (2008-07-27)

http://mellijamolla.shop.wosbee.com/PublishedService

GET /PublishedService HTTP/1.1
Host: mellijamolla.shop.wosbee.com
User-Agent: Mozilla/5.0 (Windows; U; Windows NT 6.0; en-US; rv:1.9) Gecko/2008052906 Firefox/3.0
Accept: text/html,application/xhtml+xml,application/xml;q=0.9,*/*;q=0.8
Accept-Language: en-us,en;q=0.5
Accept-Encoding: gzip,deflate
Accept-Charset: ISO-8859-1,utf-8;q=0.7,*;q=0.7
Keep-Alive: 300
Connection: keep-alive

HTTP/1.x 404 Not Found
Server: Apache-Coyote/1.1
Content-Type: text/html;charset=utf-8
Content-Length: 952
Date: Sun, 27 Jul 2008 12:07:32 GMT
Age: 35
X-Cache: HIT from proxy.wosbee.com
Via: 1.0 proxy.wosbee.com:80 (squid/2.6.STABLE12)
Connection: close
---------------------------------------------------------------------------
To me it looks weird that 404 is sent, but the cache header says there was a hit to the cache.

Another example that gives 404, but has the cache header set to miss:

http://mellijamolla.shop.wosbee.com/PublishedService?frontpage=true

GET /PublishedService?frontpage=true HTTP/1.1
Host: mellijamolla.shop.wosbee.com
User-Agent: Mozilla/5.0 (Windows; U; Windows NT 6.0; en-US; rv:1.9) Gecko/2008052906 Firefox/3.0
Accept: text/html,application/xhtml+xml,application/xml;q=0.9,*/*;q=0.8
Accept-Language: en-us,en;q=0.5
Accept-Encoding: gzip,deflate
Accept-Charset: ISO-8859-1,utf-8;q=0.7,*;q=0.7
Keep-Alive: 300
Connection: keep-alive

HTTP/1.x 404 Not Found
Server: Apache-Coyote/1.1
Content-Type: text/html;charset=utf-8
Content-Length: 952
Date: Sun, 27 Jul 2008 12:10:01 GMT
X-Cache: MISS from proxy.wosbee.com
Via: 1.0 proxy.wosbee.com:80 (squid/2.6.STABLE12)
Connection: close

So is the actual problem with the cache service instead of the web shop service?