The problem with this test is that you don't know if the problem happened at one of the adds before the max size was reached. I would fix it like this:
  
   @Test
  public void testAddPastMaxSize() {
         final IQueue q = client.getQueue(queueForTestAddMaxSzie);
         for(int i=0; i<maxSizeForQueue; i++){
             q.add(i);
         }
        try{
             q.add(maxSizeForQueue);
              fail();
       }catch(IllegalStateException expected){
       }

       ...and here you could do some additional assert like checking the queue capacity