i got the 04 ultra's and had the exact same problem. here's what to do:
get a big pot of petroleum jelly/vaseline
rub it all over the inside of the bindings
put a gatorade bottle in each binding
leave for 3 days
rub in more vaseline
wear around the house whenever possible
put in gatorade bottles overnight
do this for about 2 weeks and they feel dandy
hehehehhe
John