Try to check "Maximal size of one file" setting in Video module settings.
Also I've tried Video Messenger in Safari on Mac and have no problem using it.
I'm using Safari on windows. Also, I doubled up on the Maximal file size to 128mg and still stuck at 32meg
Here is my PHPRC(Php.ini) for your review:
allow_url_fopen = 1
allow_url_include = 0
file_uploads = 1
allow_call_time_pass_reference = 0
asp_tags = 0
date.timezone = "America/Los_Angeles"
display_errors = 1
engine = 1
error_reporting = E_ALL & ~E_NOTICE
expose_php = 0
include_path = ".:/usr/local/lib/php:/usr/local/php5/lib/pear"
magic_quotes_gpc = 0
max_execution_time = 1440
max_input_time = 1440
memory_limit = 256M
output_buffering = 1
post_max_size = 128M
realpath_cache_size = 128k
realpath_cache_ttl = 300
register_argc_argv = 0
register_globals = 0
register_long_arrays = 0
safe_mode = 0
session.bug_compat_42 = 0
session.gc_divisor = 1000
session.hash_bits_per_character = 6
session.save_path = "/tmp"
short_open_tag = 1
suhosin.cookie.encrypt = 0
suhosin.session.encrypt = 0
suhosin.upload.disallow_elf = 0
upload_max_filesize = 128M
mysql.connect_timeout = 300
SecFilterSelective REQUEST_URI "^/neoriche.com/flash/modules/videos/files.php.*$" "allow,pass"
upload_tmp_dir = "/home/myusername/tmp"
default_socket_timeout = 300