Using bzr-svn trunk rev 3633, I still have the same problem.

I should also note that I have been able to push in the past, but only when the two branches are not diverged.  If there are changes in the svn trunk, and I have committed changes to my bzr branch, then merge from svn trunk, that is when I get this problem (when I try to push back).

Here is the latest output of bzr push:

$ bzr push
Unable to load plugin 'rewrite'. It requested API version (2, 2, 0) of module <module 'bzrlib' from '/home/pnoffke/lib64/python/bzrlib/__init__.pyc'> but the minimum exported version is (2, 3, 0), and the maximum is (2, 3, 0)
Unable to load plugin 'qbzr'. It requested API version (2, 2, 0) of module <module 'bzrlib' from '/home/pnoffke/lib64/python/bzrlib/__init__.pyc'> but the minimum exported version is (2, 3, 0), and the maximum is (2, 3, 0)
Using saved push location: svn+http://smartrack/svn/AVS/trunk
<http://smartrack:80> Quad Source Code Repository pnoffke password:                                                                                                                                                                         
opening branch ['trunk'] (base 'http://smartrack/svn/AVS/trunk':866), existing = ['trunk']                                                                                                                                                  
removing branch dir 'trunk', rev 866
bzr: ERROR: subvertpy.SubversionException: ("File or directory '.' is out of date; try updating", 160024)

Traceback (most recent call last):                                                                                                                                                                                                           
  File "/home/pnoffke/lib64/python/bzrlib/commands.py", line 923, in exception_to_return_code                                                                                                                                                
    return the_callable(*args, **kwargs)                                                                                                                                                                                                     
  File "/home/pnoffke/lib64/python/bzrlib/commands.py", line 1123, in run_bzr                                                                                                                                                                
    ret = run(*run_argv)                                                                                                                                                                                                                     
  File "/home/pnoffke/lib64/python/bzrlib/commands.py", line 691, in run_argv_aliases                                                                                                                                                        
    return self.run(**all_cmd_args)                                                                                                                                                                                                          
  File "/home/pnoffke/lib64/python/bzrlib/commands.py", line 710, in run                                                                                                                                                                     
    return self._operation.run_simple(*args, **kwargs)                                                                                                                                                                                       
  File "/home/pnoffke/lib64/python/bzrlib/cleanup.py", line 135, in run_simple                                                                                                                                                               
    self.cleanups, self.func, *args, **kwargs)                                                                                                                                                                                               
  File "/home/pnoffke/lib64/python/bzrlib/cleanup.py", line 165, in _do_with_cleanups                                                                                                                                                        
    result = func(*args, **kwargs)                                                                                                                                                                                                           
  File "/home/pnoffke/lib64/python/bzrlib/builtins.py", line 1132, in run                                                                                                                                                                    
    use_existing_dir=use_existing_dir, no_tree=no_tree)                                                                                                                                                                                      
  File "/home/pnoffke/lib64/python/bzrlib/push.py", line 140, in _show_push_branch                                                                                                                                                           
    remember, create_prefix)                                                                                                                                                                                                                 
  File "/home/pnoffke/.bazaar/plugins/svn/remote.py", line 352, in push_branch                                                                                                                                                               
    overwrite=overwrite)                                                                                                                                                                                                                     
  File "/home/pnoffke/lib64/python/bzrlib/branch.py", line 1095, in push                                                                                                                                                                     
    *args, **kwargs)
  File "/home/pnoffke/.bazaar/plugins/svn/branch.py", line 1035, in push
    override_svn_revprops=_override_svn_revprops)
  File "/home/pnoffke/.bazaar/plugins/svn/branch.py", line 944, in _update_revisions
    push_merged, overwrite=overwrite)
  File "/home/pnoffke/.bazaar/plugins/svn/push.py", line 260, in push_revision_series
    push_merged=push_merged, project=project, layout=layout)
  File "/home/pnoffke/.bazaar/plugins/svn/push.py", line 275, in push_revision_inclusive
    push_metadata=push_metadata)
  File "/home/pnoffke/.bazaar/plugins/svn/push.py", line 319, in push_single_revision
    overwrite_revnum=overwrite_revnum)
  File "/home/pnoffke/.bazaar/plugins/svn/push.py", line 190, in push_revision_tree
    revid = builder.commit(rev.message)
  File "/home/pnoffke/.bazaar/plugins/svn/errors.py", line 140, in convert
    return unbound(*args, **kwargs)
  File "/home/pnoffke/.bazaar/plugins/svn/commit.py", line 783, in commit
    root_from, replace_existing)
  File "/home/pnoffke/.bazaar/plugins/svn/commit.py", line 591, in open_branch_editors
    ret[-1].delete_entry(name, max(base_rev, self.overwrite_revnum))
SubversionException: ("File or directory '.' is out of date; try updating", 160024)

bzr 2.3.0 on python 2.7.0 (Linux-2.6.35.11-83.fc14.x86_64-x86_64-with-fedora-14-Laughlin)
arguments: ['/home/pnoffke/bin/bzr', 'push']
encoding: 'UTF-8', fsenc: 'UTF-8', lang: 'en_US.UTF-8'
plugins:
  bash_completion      /home/pnoffke/lib64/python/bzrlib/plugins/bash_completion [2.3.0]
  extmerge             /home/pnoffke/.bazaar/plugins/extmerge [unknown]
  launchpad            /home/pnoffke/lib64/python/bzrlib/plugins/launchpad [2.3.0]
  netrc_credential_store /home/pnoffke/lib64/python/bzrlib/plugins/netrc_credential_store [2.3.0]
  news_merge           /home/pnoffke/lib64/python/bzrlib/plugins/news_merge [2.3.0]
  svn                  /home/pnoffke/.bazaar/plugins/svn [1.1.0dev]

*** Bazaar has encountered an internal error.  This probably indicates a
    bug in Bazaar.  You can help us fix it by filing a bug report at
        https://bugs.launchpad.net/bzr/+filebug
    including this traceback and a description of the problem.