I have not used <a4j:push> on Weblogic. I guess it is a problem of Weblogic setting up. According to this post:
it should work with 12c. Try that one or maybe try to ask that one particular user.
if I do a rerender of a a4j:push element after 59 messages than everything is working fine