aircrack will check against the packet dump provided. did you remove the colons?
key: 1122334455KEY FOUND! 100% Accuracy [11:22:33:44:55]
also make sure if you are copy/pasting that there is no white space before or after the key
you can try to connect via console:
iwconfig <interface> essid <essid>
iwconfig <interface> key <key>