Re: The Official Mastercoin Foundation, Master Protocol & Mastercoin Thread
Bitcoin/Mastercoin transactions don't have a "from" address and problems like the above come from that. If you try and dance around it you encourage address reuse (or worse!) which is a bad practice and has some security/anonymity problems.
I'm not thrilled by the address reuse, but in the context of Mastercoin this is only half of the truth. In fact, "identify" is indeed bound to pubkey- and script-hashes instead of transaction outputs, in contrast to the (pure) colored coins model for example.
Just made a maidsafe transaction from poloniex and I see that its Medium Priority (Within 6 Blocks) while the fee is 0.0001. 
I figured the issue: it's likely blockchain.info's "priority" indicator. The underlying reason are the low output values of 0.00000546-0.00000883 BTC. According to the last larger data sample (10k+ transactions) I collected about 3-5 months ago, the average confirmation time was far less than 18 minutes, and basically all data indicated there is no gain in using higher-than-dust-threshold values. I'd be very interested in learning about the contrary though. Did you have the impression those transactions are significantly delayed?