Do you know if you the website has any server caching? For example if you use a module like memcache for Drupal, clearing the drupal cache or clearing the database tables wouldn't make any difference as it's being cached else where on the server. To clear that you would need to use ssh/command line.
To clear it, connect via SSH and use:
telnet localhost 11211
flush_all
quit